LeetCode刷题笔记第125题：验证回文串

LeetCode刷题笔记第125题：验证回文串

想法：
要验证是否为回文串判断其正反序时是否一致即可。首先将字符串中的字母和数字提取出来，并将所有字符小写，再判断正反序时是否一致，可以用字符翻转来判断，也可以用双指针判断。
方法一：字符翻转

class Solution:
    def isPalindrome(self, s: str) -> bool:
        # 将字符串中的数字和字母提取出并全部小写
        s = "".join(ch.lower() for ch in s if ch.isalnum())
        # 通过字符串的正序和反序是否相同判断是否为回文串
        return s[ : : ] == s[ : : -1]
        

方法二：双指针

class Solution:
    def isPalindrome(self, s: str) -> bool:
        # 将字符串中的数字和字母提取出并全部小写
        s = "".join(ch.lower() for ch in s if ch.isalnum())
        # 设置两端指针，依次判断对应位置的元素是否相同
        left = 0
        right = len(s) - 1
        while left < right:
            if s[left] != s[right]:
                return False
            left = left + 1
            right = right - 1
        return True