时间:2020-5-17
题目地址:https://leetcode-cn.com/problems/valid-palindrome/description/
题目难度:Easy
题目描述:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
思路1:正向思维:使用字符串的replace()方法滤掉所有的',', ':',‘ ’ ,提交的时候发现有个用例是‘.’,我==。逆向思维:使用正则表达式找到所有的字母和数字
代码段1:通过
import re
class Solution:
def isPalindrome(self, s: str) -> bool:
# s1 = s.strip().lower().replace(',','').replace(':','').replace('.','').replace(' ','')
# s1 = s.strip().lower()
# s1 = re.sub('[\s,.:]', '', s1)
# print(s1)
li = re.findall('[0-9a-z]',s.lower())
for i in range(0, len(li)//2):
if(li[i] != li[len(li)-1-i]):
return False
return True
总结:
- findall()返回的正好是可迭代的对象
- 我这害怕时间复杂度过高,还特意判断到中间,和思路二相比执行用时和内存消耗分别是 52 ms 14.5 MB | 52 ms 14.6 MB,还是很棒的,开心
思路2:使用别的函数
代码段2:通过
s = ''.join(filter(str.isalnum,s)).lower()
return s==s[::-1]
总结:
- isalnums()方法检测字符串是否由数字和字母组成
- filter()函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表