앞뒤로 뒤집었을때 같은 단어를 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;
}
흠. 해놓고 보니 별로 좋은코드 같진 않다.
하나하나 다 꺼내오는거보다 더 좋은 방법이 있을거 같은데 찾아봐야겠다.