Leetcode - 125. Valid Palindrome (JS, Easy)

125. Valid Palindrome

문제

💬 설명

구(phrase)를 거꾸로 읽어도 제대로 읽은 것과 같은걸 회문(palindrome)이라 한다.
이 문제는 어떠한 구가 주어지면 그 구가 회문인지 아닌지를 판별하면 되는 문제다.

---

📜 풀이

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
    let reg = /[^a-zA-Z|0-9]/gim;
    s = s.replace(reg, '').toLowerCase();
    
    let l = 0, r = s.length - 1;
    
    while(l < r){
        if(s[l] !== s[r]) return false;
        l++; r--;
    }
    
    return true;
};

구에서 불필요한 특수문자나 공백을 지우고 모든 문자를 소문자로 바꿔서 앞뒤로 서로 같은지 판별하면 된다.
/[^a-zA-Z|0-9]/gim 는 영문, 숫자를 제외한 모든 문자를 찾는 정규식이다.

---

🔎 패턴

매칭하여 검색하고 싶은 문자열을 지정한다.
기존처럼 문자열의 따옴표를 포함해서 선언하면 따옴표까지도 검색하기 때문에 따옴표는 생략한다.

정규 표현식 패턴을 작성할 때는 일반 문자와 특수 문자를 사용할 수 있는데,
일반 문자는 리터럴 문자 / 특수 문자는 메타 문자로 표현한다.

리터럴 문자 (정규 문자) : 일반 문자, \0, \n, \t, \v, \f, \r, \xhh, \uhhhh, \cX
메타 문자 (정규 표현식의 구문 문자) : ^ $ \ . * + ? ( ) [ ] { } |_

🔎 플래그

플래그는 정규 표현식의 옵션이므로 선택적으로 사용이 가능하다.
순서와 상관없이 하나 이상의 플래그를 동시에 설정할 수 있다.
플래그를 사용하지 않는 경우에는 문자열 내 검색 대상이 1개 이상이더라도 첫번째 조건 대상만을 검색하고 종료하게 된다.

🚩 대표적인 플래그
i (ignore case) : 대소문자를 구별하지 않고 검색한다.
g (global) : 문자열 내의 모든 패턴을 검색한다.
m (multi line) : 문자열의 행이 바뀌더라도 검색은 계속한다.

🔗 References

Javascript에서 정규표현식(Regular Expression) 사용하기