Valid Palindrome

문자열 s의 양쪽 끝에서 시작해서 소문자와 영숫자가닌 문자를 모두 제거하는 문제이다.

일단 대문자를 소문자로 전환하는데 영숫자가 아닌 문자를 모두 제거해야된다.

앞에서와 뒤에서 한칸씩 이동하면서 포인터를 두개를 두고 양쪽으로 검사하는 로직을 구현한다.

s = s.toLowerCase(); 로 소문자로 변환하고
for(char c : s.toCharArray()){
if(Character.isLetterOrDigit(c)){
Sc.append(c);
}

while(left<right)
투포인터가 작동한다. 투포인터는 포인터를 두개 두어서 양쪽에서 검사하는 로직이다.
만약 약쪽이 같으면 fasle 을 반환하여 같지않게 만들었습니다.