125.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

解1

1. 遍历s 若字符 == 数字或字母 添加到列表
2. 列表转换为字符串 并将大写转化为小写
3. 切片 验证是否为回文串

class Solution:
    def isPalindrome(self, s: str) -> bool:
        
        if s.split() == []:
            return True
        
        l = list()
        for i in s:
            if i.isalnum():
                l.append(i)
                
        s = "".join(l).lower()
        if s[:] == s[::-1]:
            return True
        else:
            return False

解2 对撞指针

双指针

class Solution:
    def isPalindrome(self, s: str) -> bool:
        
        if s.split() == []:
            return True
        
        n = len(s)
        
        left = 0
        right = n - 1
        
        while left < right:
            
            if s[left].isalnum() and s[right].isalnum():
                
                if s[left].lower() != s[right].lower():
                    return False
                else:
                    left += 1
                    right -= 1
            
            else:
                
                if not s[left].isalnum():
                    left += 1
                if not s[right].isalnum():
                    right -= 1
                    
        return True