力扣：剑指 Offer II 019. 最多删除一个字符得到回文或 680. 验证回文字符串 Ⅱ

宋轻云

于 2021-11-15 22:27:32 发布

阅读量208

点赞数 1

分类专栏：力扣个人刷题题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/121345208

版权

回文字符串暴力方法双指针字符串遍历算法

关键词由CSDN通过智能技术生成

力扣个人刷题题解专栏收录该内容

183 篇文章 0 订阅

订阅专栏

1、暴力做法，直接判断

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