【字符串-简单】680. 验证回文字符串 Ⅱ

菜菜2022

于 2021-02-21 21:35:21 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode 文章标签：字符串 python leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/113924199

leetcode 专栏收录该内容

714 篇文章

订阅专栏

这篇博客探讨如何通过Python实现判断一个非空字符串是否可以通过最多删除一个字符变成回文。实例和代码展示了解决该问题的有效算法，适合理解字符串处理和回文性质的编程爱好者。

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

【题目】
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
【示例 1】
输入: “aba”
输出: True
【示例 2】
输入: “abca”
输出: True
解释: 你可以删除c字符。
【注意】
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
【代码】
【Python】
执行用时：
112 ms, 在所有 Python3 提交中击败了74.36%的用户
内存消耗：
15.1 MB, 在所有 Python3 提交中击败了31.21%的用户

class Solution:    
    def validPalindrome(self, s: str) -> bool:
        s_len=len(s)
        l,r=0,s_len-1
        while l<r:
            if s[l]!=s[r]:
                temp=s[:l]+s[l+1:]
                temp2=s[:r]+s[r+1:]
                return temp==temp[::-1] or temp2==temp2[::-1]
            l+=1
            r-=1
        return True