680. 回文字符串-力扣

最新推荐文章于 2025-04-07 17:47:41 发布

fxy流年无悔

最新推荐文章于 2025-04-07 17:47:41 发布

阅读量248

点赞数

本文链接：https://blog.youkuaiyun.com/a716121/article/details/105286297

版权

Python 同时被 3 个专栏收录

15 篇文章

订阅专栏

leetcode

9 篇文章

订阅专栏

字符串

8 篇文章

订阅专栏

本文介绍了一种通过最多删除一个字符来判断字符串是否能构成回文的算法。使用Python实现，通过比较字符串及其子串与反转后的子串，确定是否为有效回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最多删除一个字符，判断是否能构成回文字符串。
b = a[i:j] 表示复制a[i]到a[j-1]
a[::-1]相当于倒序，也就是从最后一个元素到第一个元素复制一遍

class Solution:
    def validPalindrome(self, s: str) -> bool:
        if s == s[::-1]: return True
        i,j=0,len(s)-1
        while i<j:
            if s[i]==s[j]:
                i,j=i+1,j-1
            else:
                a=s[i+1:j+1]
                b=s[i:j]
                return a==a[::-1] or b==b[::-1]