680. 验证回文字符串 Ⅱ

最新推荐文章于 2024-04-26 10:27:00 发布

issac199854

最新推荐文章于 2024-04-26 10:27:00 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/C1029323236/article/details/89223892

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个算法问题，即判断一个字符串在最多删除一个字符的情况下是否能成为回文字符串。通过示例展示了如何使用C++代码实现这一功能，包括定义一个验证回文的辅助函数和主要的判断逻辑。

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

示例 1:

输入: “aba”
输出: True
示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。

class Solution {
public:
    bool _validPalind(string s,int left,int right)
    {
        while(left < right)
        {
            if(s[left++] != s[right--])
                return false;
        }
        return true;
    }
    
    bool validPalindrome(string s) 
    {
        int left = 0;
        int right = s.size()-1;
        while(left < right)
        {
            if(s[left] == s[right])
            {
                left++;
                right--;
            }
            else
            {
                return _validPalind(s,left,right-1)||_validPalind(s,left+1,right);
            }
        }
        return true;
    }
};