LeetCode题目--验证回文字符串（python实现）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_28266311/article/details/82996620

题目

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

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

示例 1:

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

示例 2:

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

python代码实现：

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s = re.sub(r'[^A-Za-z\d+]', '', s.lower())
        l = len(s)
        flat = True
        if l == 0:
            return True
        else:
            for i in range(0, l):
                if s[i] == s[l-1-i] and i<l-i-1:
                    flat = flat & True
                elif i >= l-i-1:
                    break
                else:
                    flat = flat & False
            if flat:

                return True
            else:

                return False