Leetcode 680. 验证回文字符串 Ⅱ（可以,已解决）

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

示例 1:

输入: s = "aba"
输出: true

示例 2:

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

示例 3:

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

提示:

• 1 <= s.length <= 10^5
• s 由小写英文字母组成

Code:

class Solution {
public:
    bool isHui(string &res)
    {
        for(int i=0;i<res.size()/2;i++)
        {
            if(res[i]!=res[res.size()-i-1])
                return false;
        }
        return true;
    }
    bool validPalindrome(string s) {
        if(isHui(s))
            return true;
        
        for(int i=0;i<s.length();i++)
        {
            if(s[i]!=s[s.length()-i-1])
            {
                string temp=s;
                temp.erase(i,1);
                if(isHui(temp))
                    return true;
                
                string temp2=s;
                temp2.erase(s.length()-i-1,1);
                if(isHui(temp2))
                    return true;
                
                return false;
            }
            
        }
        return false;
    }
};