題目連結：https://leetcode-cn.com/problems/valid-palindrome-ii/description/

題目描述

給定一個非空字串 s，最多刪除一個字元。判斷是否能成為迴文字串。

示例

輸入: “aba”
輸出: True

輸入: “abca”
輸出: True
解釋: 你可以刪除c字元。

注意：

1. 字串只包含從 a-z 的小寫字母。字串的最大長度是50000。

解決方法

思路：雙指標思想。以下兩種情況使字串能夠成為迴文串
(1) i,j移動過程中（i<j），i指向的字元始終與j指向的字元相同。
(2) i,j移動過程中（i<j），i++之後i指向的字元始終與j指向的字元相同，或者i指向的字元始終與j–之後j指向的字元相同，只要條件滿足其一即可。

class Solution {
public:
    bool validPalindrome(string s) {        
        if (s.size()<=2) return true;
        
        int left=0,right=s.size()-1;
        while(left<right){
            if (s[left]!=s[right]){
                if (isPalindrome(s,left+1,right) || isPalindrome(s,left,right-
 
1))
                    return true;
                else 
                    return false;
            }
            left++;right--;
        }        
        return true;
        
    }
    
public: //判斷是否為迴文串
    bool isPalindrome(string s,int left,int right) {
        while(left<right){
            if
 
 (s[left]!=s[right]) return false;
            left++;right--;
        }        
        return true;
    }
};