[leetcode] 125. Valid Palindrome (feat. JS)

leetCode의 Valid Palindrome 문제를 해결하고 정리한다.

 

1. 먼저 정규표현식으로 알파베틱 글자이외를 전부 없애준다.

2. 소문자로 변경

3. 글자의 처음과 마지막을 two pointer로 비교하며 리턴한다.

 

var isPalindrome = function(s) {
    let str = s.replace(/[^a-zA-Z0-9]/g, '');
    str = str.toLowerCase();
    let start = 0;
    let end = str.length-1;
    for(let i = start; start < end ; i++){
        if(str[start] === str[end]){
            start ++;
            end --;
        }else{
            return false
        }
    }
    return true;
};