leetcode - valid-palindrome

skyepodium·2021년 7월 31일
0

정규표현식으로 1. 영문자, 2. 숫자를 제외한 문자를 모두 제거
문자열을 모두 소문자로 변경
투포인터로 문자열을 검사했다.

정규표현식은 매번 구글링했었고 이해안되었는데

앨리님 께서 정말 쉽게 잘 알려주셨다.
https://youtu.be/t3M6toIflyQ

class Solution {
    public boolean isPalindrome(String s) {
        s = s.replaceAll("[^a-zA-Z0-9]", "");
        s = s.toLowerCase();
        
        int size = s.length();
        for(int i=0; i<size/2; i++) {
            if(s.charAt(i) != s.charAt(size - i - 1)) {
                return false;
            }
        }
            
        return true;
            
    }
}
profile
callmeskye

0개의 댓글