如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。
示例 1:
输入: s = "A man, a plan, a canal: Panama"
输出:true
解释:"amanaplanacanalpanama" 是回文串。
示例 2:
输入:s = "race a car"
输出:false
解释:"raceacar" 不是回文串。
示例 3:
输入:s = " "
输出:true
解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。
由于空字符串正着反着读都一样,所以是回文串。
提示:
1 <= s.length <= 2 * 105
s 仅由可打印的 ASCII 字符组成
法一。直接写
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
s=s.lower()
t=[]
for i in s:
if i<='z' and i>='a':
t.append(i)
if i<='9' and i>='0':
t.append(i)
r=len(t)-1
k=1
for i in t:
if i!=t[r]:
k=0
r-=1
if k==0:
return False
else:
return True
chatgpt生成代码解释:
这段代码是用于判断一个字符串 s
是否为回文串的方法。
其中,首先将字符串 s
转换为小写,并将其中的字母和数字添加到列表 t
中。接着,使用双指针法检查列表 t
是否为回文序列。如果是,返回 True
,否则返回 False
。
需要注意的是,在函数末尾有一个注释 :"生成这段代码的解释",这是一处意外的代码缩进导致的错误。应该将该行注释与下一行的 return True
同样缩进,形成一个完整的代码块。
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
s=s.lower()
t=[]
for i in s:
if i<='z' and i>='a':
t.append(i)
if i<='9' and i>='0':
t.append(i)
"""
r=len(t)-1
k=1
for i in t:
if i!=t[r]:
k=0
r-=1
if k==0:
return False
else:
return True
"""
return t==t[::-1]
由于返回的是bool类型,直接利用切片也可以,如上,速度要慢一点