[LeetCode] Valid Palindrome Java

dustle·2023년 6월 27일
1

Valid Palindrome

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;
    }
}

0개의 댓글