[알고리즘/leetcode] Valid Palindrome (python)

정규표현식을 이용하여 숫자와 문자를 남기고 없애준다.
또한 lower()를 이용하여 소문자로 변경

투포인터를 이용하여 해결

import re


class Solution:
    def isPalindrome(self, s: str) -> bool:
        result = re.sub(r"[^a-zA-Z0-9]","", s).lower()
        l, r = 0, len(result) - 1
        while l < len(result) // 2:
            if result[l] == result[r]:
                l += 1
                r -= 1
                continue
            else:
                return False
        return True