leetcode 68 验证回文串Ⅱ（贪心）

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

示例 1:
输入: s = “aba”
输出: true
示例 2:
输入: s = “abca”
输出: true
解释: 你可以删除c字符。
示例 3:
输入: s = “abc”
输出: false

判断回文串通常的做法是使用双指针，在本题目中需要删除字符，删除字符只可能是不相等的时候删除，可以分为两种情况删除，一种是删除尾部字符，一种是删除头部字符，然后再判断删除后的字符是否为回文串即可。

class Solution {
public:
    bool check(string s,int l,int r)
    {
        for(int i=l,j=r;i<j;i++,j--)
        {
            if(s[i]!=s[j]) return false;
        }
        return true;
    }
    bool validPalindrome(string s) {
        int n=s.size();
        int i=0,j=n-1;
        while(i<j)
        {
            if(s[i]==s[j]) i++,j--;
            else return check(s,i,j-1)||check(s,i+1,j);
        }
        return true;
    }
};