Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public boolean isPalindrome(String s) { int left = 0, right = s.length() - 1; while (left < right) { while (left < right && !Character.isLetterOrDigit(s.charAt(left))) left++; while (left < right && !Character.isLetterOrDigit(s.charAt(right))) right--; if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) return false; left++; right--; } return true; } }

Notes [자동 풀이 · gpt-4.1-mini] 입력 문자열에서 알파벳과 숫자만 골라 모두 소문자로 변환한 후, 투포인터를 사용해 양 끝에서부터 문자가 같은지 비교한다. 다르면 팰린드롬이 아니므로 false를 반환하고, 끝까지 같으면 true를 반환한다. 시간 O(n) · 공간 O(1) 주의: 알파벳과 숫자만 비교해야 하므로, 특수문자와 공백을 반드시 건너뛰어야 한다.