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;
}

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

Subscribe
Notify of
guest

0 Comments
Inline Feedbacks
모든 댓글 보기
0
생각을 나눠주시면 감사해요!x
()
x
Please enter Google Username or ID to start!
Example: clip360net or 116819034451508671546
Title
Caption
File name
Size
Alignment
Link to
  Open new windows
  Rel nofollow