給定一個非空字串 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;
    }
};