Character.isLetterOrDigit()
메소드로 배열을 문자만 남긴 다음 for 문으로 펠린드롬인지 확인했습니다.
import java.util.*;
class Solution {
public boolean isPalindrome(String s) {
char[] arr = s.toCharArray();
ArrayList<Character> charArr = new ArrayList<>();
for(char c : arr) {
if(Character.isLetterOrDigit(c)) {
charArr.add(Character.toLowerCase(c));
}
}
for(int i = 0; i < charArr.size() / 2; i++) {
if(charArr.get(i) != charArr.get(charArr.size() - 1 - i)) {
return false;
}
}
return true;
}
}