125_Valid Palindrome

담당자

완료 여부

Solved

요약

날짜

2024/06/25

태그

구현

문자열

난이도

Easy

출처

LeetCode

LeetCodeValid Palindrome - LeetCode

처음 코드

class Solution {
    public boolean isPalindrome(String s) {
        int len = s.length();

        for (int i = 0; i < (len/2); i++) {
            if (s.charAt(i) != s.charAt(len-1-i)) {
                return false;
            }
        }
        return true;
    }
}
Java
복사

일반적인 소문자만 있는 경우에는 위의 코드가 맞겠지만, 특수문자와 대소문자를 생각하지 못했다.

자바의 Character 클래스를 잘 활용해보자.

Character 클래스의 .isLetterOrDigit는 해당 문자가 문자(알파벳) 또는 숫자인지 여부를 확인하는 데 사용된다.

.toLowerCase는 해당 문자를 소문자로 변경하는 데 사용된다. 대소문자를 구분하지 않는 경우 사용하면 될 것 같다.

수정 코드

class Solution{
    public boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() -1;

        while (left < right) {
            if (!Character.isLetterOrDigit(s.charAt(left))) {
                left++;
            }
            else if (!Character.isLetterOrDigit(s.charAt(right))) {
                right--;
            }
            else {
                if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                    return false;
                }
                left++;
                right--;
            }
        }
        return true;
    }
}
Java
복사

문제 해결 아이디어

Java Character 클래스를 어떻게 잘 활용하는지가 포인트였던 것 같다.