valid-palindrome

Author: taekwon-dev

valid-palindrome/taekwon-dev.java

@@ -0,0 +1,24 @@
+/**
+ *  시간 복잡도: O(n)
+ *    - 정규식을 통해 Alphanumeric 만 남기기. -> O(n)
+ *    - 소문자로 변환 -> O(n)
+ *    - 투 포인터를 이용하기 때문에 -> O(n/2)
+ *  공간 복잡도: O(n)
+ */
+class Solution {
+    public boolean isPalindrome(String s) {
+        s = s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();
+
+        char[] c = s.toCharArray();
+
+        int left = 0;
+        int right = c.length - 1;
+
+        while (left < right) {
+            if (c[left++] != c[right--]) {
+                return false;
+            }
+        }
+        return true;
+    }
+}