每日一题204—验证回文串 II

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = "aba"
输出：true
示例 2：

输入：s = "abca"
输出：true
解释：你可以删除字符 'c' 。
示例 3：

输入：s = "abc"
输出：false
 

提示：

1 <= s.length <= 105
s 由小写英文字母组成

代码：

class Solution {

   public:
    static bool test(string s,int i,int j){ //判断是否为回文串
        while(i<j){
            if(s[i]!=s[j]) return false;
        else{
            i++;
            j--;
        }
    }
    return true;
    }
public:
    bool validPalindrome(string s) {
        //双指针
        
        int i=0,j = s.size()-1;
        bool changed = true; //只有一次修改机会
        while(i<j){
            if(s[i] == s[j]){
                i++;
                j--;
            }else//左右指针不一样 还有一次机会，左指针向前一步或者右指针向后一步继续验证
                return test(s,i+1,j) || test(s,i,j-1);
            }
        
        return true;
    }
};