정규표현식으로 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;
}
}