題目

給定一個字串，驗證它是否是迴文串，只考慮字母和數字字元，可以忽略字母的大小寫。

說明：本題中，我們將空字串定義為有效的迴文串。

示例 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