Leetcode 125.验证回文串 By Python
2021-06-20 14:05
标签：git type 比较 字符串 ali 提取 letter == obj 思路 显然一个字符串不止包括字母和数字字符，所以我们可以先提取出来我们要进行比较的字符 还有一个问题是，字母是分大小写的，我们要统一大写或者统一小写，就是规范化 代码 反思 可以看出这个提取是稍微繁琐的，在看别人速度快的代码的时候看到可以这样提取 改成这个语句之后效率可以得到有效的提升 Leetcode 125.验证回文串 By Python 标签：git type 比较 字符串 ali 提取 letter == obj 原文地址：https://www.cnblogs.com/MartinLwx/p/9688637.htmlclass Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
letters = string.ascii_letters
digits = string.digits
s = s.lower()
s = [i for i in s if i in letters or i in digits]
return s[::-1] == s[:] new_s = "".join([i for i in s if i.isalnum() or i.isalpha()]).lower()
上一篇：第五十课 排序的工程应用示例
下一篇：Spring运行在tomcat上
文章标题：Leetcode 125.验证回文串 By Python
文章链接：http://soscw.com/index.php/essay/96458.html