본문 바로가기
Portpolio/codingtest

Leetcode 125번 유효한 팰린드롬

by Peter Choi 2023. 12. 31.
반응형

- 대괄호와 캐럿 기호, 범위를 나타내는 하이픈 기호를 통해 정규 표현식의 개념을 사용함

public class P1 {
    public static void main(String args[]) {
        String input = "AMAIIAMA";
        P1 obj = new P1();
        boolean isPalindrome = obj.isPalindrome(input);
        System.out.println(isPalindrome);
    }

    public boolean isPalindrome(String s) {
        String sLower = s.toLowerCase();
        String sRemoved = sLower.replaceAll("[^a-zA-Z0-9]", ""); //정규표현식
        String revStr = ""; //초기화

        for(int i = sRemoved.length() - 1; i >= 0 ; i--) {
            revStr += sRemoved.charAt(i);
        }
        if (sRemoved.equals(revStr)) {
            return true;
        }
        return false;
    }


}
반응형

댓글