LeetCode-验证回文串
题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例一:
示例二:
思路说明
回文串,即:在字符串中首尾对应位置上的元素是相等的,题目中给出了只考虑数字和字目,且不考虑字母大小写,所以在判断一个字符串时,我们首先提取其中的字母和数字这两类有效元素,然后一个下标指向第一个元素,另一个下标指向最后一个元素,元素相同则比较下一对元素,不同则返回False,l另外,空字符串当成回文串来处理,需要单独判断一下。欢迎大家批评指正。
代码实现
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
if len(s) == 0:
return True
else:
low_string = ''.join(re.findall(r'[A-Za-z0-9]', s.lower()))
length = len(low_string)
i = 0
j = length - 1
while i < j:
if low_string[i] == low_string[j]:
i += 1
j -= 1
else:
return False
return True
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome/