给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
此题我采用了暴力解法(哎呀呀,小白只能开始就想到暴力),先列举所有的标点符号和空格,将其删除并将字母大小写转换一致,然后对比字符串倒序正序是否一致,返回结果
class Solution:
def isPalindrome(self, s: str) -> bool:
import string
m = '!"#$%&\'()*+,-./:;<=>?@[\\]^_`{|}~ '
for c in m:
s = s.replace(c,'')
s = s.lower()
if s[:] == s[::-1]:
return True
return False
时间复杂度O(n),空间复杂度O(n),n为字符串长度。
看了题解原来有函数直接判断哈哈哈。题解有双指针方法。
字符串.isalnum() 所有字符都是数字或者字母,为真返回 Ture,否则返回 False。
字符串.isalpha() 所有字符都是字母,为真返回 Ture,否则返回 False。
字符串.isdigit() 所有字符都是数字,为真返回 Ture,否则返回 False。
字符串.islower() 所有字符都是小写,为真返回 Ture,否则返回 False。
字符串.isupper() 所有字符都是大写,为真返回 Ture,否则返回 False。
字符串.istitle() 所有单词都是首字母大写,为真返回 Ture,否则返回 False。
字符串.isspace() 所有字符都是空白字符,为真返回 Ture,否则返回 False。s.capitalize( ) ; s是列表。这个方法可以把列表的字符串首字母都大写,非首字母小写
class Solution:
def isPalindrome(self, s: str) -> bool:
sgood = "".join(ch.lower() for ch in s if ch.isalnum())#统一大小写并删除标点符号
n = len(sgood)
left, right = 0, n - 1
while left < right:
if sgood[left] != sgood[right]:
return False
left, right = left + 1, right - 1#如果指针能相遇,则为回文
return True
时间复杂度O(n),空间复杂度O(n),n为字符串长度