125. 验证回文串
题目描述
解题思路
双指针,初始分别指向首和尾,当左右指针指向字符相同时,更新左右指针;当不相同时,不可能是回文串。
代码实现
class Solution:
def isPalindrome(self, s: str) -> bool:
ss = "".join(ch.lower() for ch in s if ch.isalnum())
start, end = 0, len(ss) - 1
while start < end:
if ss[start] != ss[end]:
return False
else:
start += 1
end -= 1
return True
def isPalindrome1(self, s: str) -> bool:
ss = "".join(ch.lower() for ch in s if ch.isalnum())
return ss == ss[::-1]