680验证回文字符串 Ⅱ（双指针）

1、题目描述

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

注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

2、示例
输入: "abca"
输出: True
解释: 你可以删除c字符。

3、题解

基本思想：双指针，判断left,right是否相等。

class Solution {
public:
    bool validPalindrome(string s) {
        int left=0,right=s.size()-1;
        while(left<right)
        {
            if(s[left]==s[right])
            {
                left++;
                right--;
            }
            else
            {
                if(check(s,left+1,right)||check(s,left,right-1))
                    return true;
                else
                    return false;
            }
        }
        return true;

    }
    bool check(string s,int left,int right)
    {
        while(left<right)
        {
            if(s[left]==s[right])
            {
                left++;
                right--;
            }
            else
                return false;
        }
        return true;
    }
};