125. 验证回文串

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]

官方题解