Gidhub BE Developer

LeetCode : 125. Valid Palindrome

2020-12-14
goodGid

125. Valid Palindrome

Problem

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Note: For the purpose of this problem, we define empty string as valid palindrome.

Example

Input: "A man, a plan, a canal: Panama"
Output: true

[1] Code (20. 12. 14)

class Solution {
    public boolean isPalindrome(String input) {
        char[] charArray = input.replaceAll("[^0-9a-zA-Z]", "").toLowerCase().toCharArray();

        int l = 0;
        int r = charArray.length - 1;

        while (l < r) {
            if (charArray[l] != charArray[r]) {
                return false;
            }
            l++;
            r--;
        }
        return true;
    }
}
  • 체크할 값 세팅을 다 하고 비교를 하는 게 가장 깔끔했다.

    비교를 하면서 조건을 태우려고 하니 복잡성이 너무 높아졌다.

    최대한 Simple 하게 풀어내도록 연습이 필요함을 느꼈다.


Summary


Reference


Comments

Index