LeetCode-剑指 Offer II 018. 有效的回文

LeetCode-剑指 Offer II 018. 有效的回文

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

本题中，将空字符串定义为有效的 回文串 。

示例 1:

输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串

示例 2:

输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

1 <= s.length <= 2 * 10的5次方
字符串 s 由 ASCII 字符组成

程序代码

class Solution:
    def isPalindrome(self, s: str) -> bool:
        a = ''
        for i in s:
            if 'a' <= i <= 'z' or 'A' <= i <= 'Z':
                a += i.lower()
            elif 48 <= ord(i) <= 57:
                a += i
        i = 0
        j = len(a) - 1
        while i < j:
            if a[i] != a[j]:
                return False
            else:
                i += 1
                j -= 1
        return True