LeetCode.125 验证回文串（python解法）

题目

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

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

示例 1:

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

示例 2:

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

solution_1

思路：利用双指针，从两边往中间走，进行比较。
结果：执行用时：40 ms
排名：战胜83.20%

代码如下

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        i = 0  # 头指针
        j = len(s) - 1  # 尾指针
        while i < j:
            if s[i].isalnum() and s[j].isalnum():  # 判断是否是字母或数字
                if s[i].upper() == s[j].upper():  # 进行比较
                    i += 1
                    j -= 1
                else:
                    return False
            else:
                if not s[i].isalnum():  # 不是字母数字时往中间走
                    i += 1
                if not s[j].isalnum():  # 不是字母数字时往中间走
                    j -= 1
        return True

参考资料

验证回文串