680. 验证回文字符串 Ⅱ

最新推荐文章于 2024-07-09 11:53:12 发布

亲爱的芝麻糊糊

最新推荐文章于 2024-07-09 11:53:12 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23283325/article/details/90317850

程序专栏收录该内容

159 篇文章

订阅专栏

博客围绕判断字符串是否能成为回文字符串展开，给定一个非空字符串，要求最多删除一个字符后判断能否成为回文。字符串仅含 a - z 小写字母，最大长度为 50000。

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

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

注意:

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

class Solution {
public:
    bool validPalindrome(string s) {
        string tem=s;
        reverse(tem.begin(),tem.end());
        if(tem==s)
            return 1;
        else 
        {
            for(int i=0;i<s.size();i++)
            {
                if(tem[i]!=s[i])
                {
                    char ch1=tem[i];
                    char ch2=s[s.size()-i-1];
                    tem.erase(tem.begin()+i);
                    s.erase(s.end()-i-1);
                    if(s==tem)
                        return 1;
                    else
                    {
                        tem.insert(tem.begin()+i,ch1);
                        s.insert(s.end()-i,ch1);
                        tem.erase(tem.end()-i-1);
                        s.erase(s.begin()+i);
                        if(s==tem)
                            return 1;
                        else
                            return 0;
                    }
                }
            }
        }
        return 0;
    }
};