算法初赛第三题

算法初赛第三题

算法初赛第三题

• 题目描述
• 解法一
• • 解题思路
  • python代码

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

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

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

提示：
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

解法一 解题思路

1.将字符串s转化为小写
2.再遍历s去除除字母和数字字符以为的其他字符，并存入字符串res中
3.判断res与逆序后的res是否相等

python代码

def isPalindrome(self, s: str) -> bool:
        s = s.lower()
        res = ''
        for i in range(len(s)):
            if 'a'<=s[i]<='z' or '0'<=s[i]<='9':
                res += s[i]
        return res==res[::-1]

运行结果