题目

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

去除字符串中所有非数字，然后倒置字符串+小写，判断是否相等。
这里使用了一个函数 isalnum，用来判断是不是数字。名字起的有点奇怪。

代码

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
        s1 = [c.lower() for c in s if c.isalnum()]
        return s1 == s1[::-1]

解题思路2

使用左右指针进行比较。当不想等的时候返回False。

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
        s1 = [c.lower() for c in s if c.isalnum()]
        i = -1
        j = len(s1)
        
        if len(s1) <= 1:
            return True
        
        while i < j:
            i += 1
            j -= 1
            
            if s1[i] != s1[j]:
                return False
        
        return True