验证回文字符串
2019-11-29 本文已影响0人
极客匠
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
解题思路
- 先过滤有效的字符串,利用正则表达式只得到字符串的字母和数字,并小写生成新字符列表
- 通过左指针和右指针翻转后遍历比较,如果字符都相等,则是回文字符串,反之则不是
import re
class Solution:
def isPalindrome(self, s: str) -> bool:
s_temp = ''.join(re.findall(r'[a-zA-Z0-9]',s)).lower()
l,r = s_temp[0:len(s_temp)//2],s_temp[len(s_temp)//2:len(s_temp)]
return l == r[::-1] or l == r[::-1][:-1]