palindrome 뒤집었을때도 같은 단어 글자수 세기 – 자바스크립트(javascript)

앞뒤로 뒤집었을때 같은 단어를 palindrome 라고 부르나 보다.
어떤 문자열을 입력했을때 그 안에 있는 palindrome 의 최대 길이를 반환해주는 함수.

function longest_palindrom(s){
  var result = 0;
  var num = 0;
  var arr = [];
//단어 경우의 수를 모두 끌어온다.
  for(var i = 0; i<s.length-1 ; i++){
    for(var j=i+2; j<s.length; j++){
//앞뒤로 뒤집었을때 같은 경우
      if(s.slice(i,j)===s.slice(i,j).split("").reverse().join("") && (result<j-i+1)){
        result = j-i+1;
      }
    }
  }
  return result;
}

흠. 해놓고 보니 별로 좋은코드 같진 않다.
하나하나 다 꺼내오는거보다 더 좋은 방법이 있을거 같은데 찾아봐야겠다.

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다