小问题——验证回文串

题目

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

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

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

来源：力扣（LeetCode）

解题思路：
1、首先，回文串就是字符串的头尾字符一致，正序=倒叙；
2、排除字符串中空格、符号，还有字母大小写的因素；

s = filter(str.isdigit, s)                       #表示保留s字符串中的数字
s = filter(str.isalpha, s)                       #表示保留字母元素
s = ''.join(list(filter(str.isalnum, s)          #表示保留数字与字母元素
s = s.lower()                                    #将字符串中的字母大写转为小写

3、遍历序列，依次比较头与尾的元素是否相等

python代码如下：

class Solution:
    def isPalindrome(self, s: str) -> bool:
        if not s:                                              #序列为空时，也属于回文串
            return True
        s = ''.join(filter(str.isalnum, s)).lower()            #只保留数字和文字
        w = len(s)
        i = 0                                                  #从头遍历序列
        j = 1                                                  #从尾部开始遍历序列
        while i < (w-j):                                       #当遍历到中心时（头，尾同时遍历，整个序列已遍历），结束
            if s[i] != s[w-j]:
                return False
            i += 1
            j += 1
        return True

注意事项：
只考虑字母与数字字符