如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s
,如果它是 回文串 ,返回 true
;否则,返回 false
。
题解:先用正则化提取出所有的数字英文字符后,再使用双指针low和high分别从表头和表尾出发一一比较,由于英文大小写认为是相同字符,所以对双指针遍历的字符取lower后进行比较。代码如下:
class Solution(object):
def isPalindrome(self, s):
import re
s = re.sub(r'[^a-zA-Z0-9]', '', s)
low = 0
high = len(s)-1
while(low < high):
if(s[low].lower() == s[high].lower()):
low += 1
high -= 1
else:
return False
return True