Leetcode680. 验证回文字符串 Ⅱ

最新推荐文章于 2024-03-03 09:42:53 发布

「已注销」

最新推荐文章于 2024-03-03 09:42:53 发布

阅读量167

点赞数 1

分类专栏：算法编程文章标签： leetcode python 算法字符串正则表达式

本文链接：https://blog.csdn.net/weixin_41729258/article/details/106211646

版权

算法编程专栏收录该内容

62 篇文章 0 订阅

订阅专栏

题目

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例

示例 1:
输入: "aba"
输出: True

示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。

注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

来源

链接：https://leetcode-cn.com/problems/valid-palindrome-ii

代码

class Solution(object):
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        n = len(s)
        if s == s[::-1]:
            return True
        for i in range(n//2):
            if s[i]!=s[n-i-1]:
                ans = [i,n-i-1]
                break
        for i in ans:
            res = s[:i] + s[i+1:]
            if res == res[::-1]:
                return True
        return False