Leetcode680回文数

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

示例 1:

输入: “aba”
输出: True
示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。
注意:

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

bool devide(char *s,int i,int j)
{
    while(i<j)
    {
        if(s[i]!=s[j])//递归第二次移动双指针得到的结果，表示第一次删除以后，再次产生不同的字符，即得到回文数
            return false;
        i++;
        j--;
    }
    return true;
}
bool validPalindrome(char * s){
    int i=0,j;
    j=strlen(s)-1;
    while(i<j)//双指针，i从最左向右，j从最右边向左
    {
        if(s[i]!=s[j])//本步骤主要是处理删除一个字符的内容部分
            return(devide(s,i+1,j)||devide(s,i,j-1));//分别执行i向右移动一次的循环，j向左一次的循环
            i++;
            j--;
    }
    return true;
}

记录本题，主要是记录一下删除的问题。
删除问题涉及到向左删除，还是向右删除，以便进一步进行指针的移动。尤其强调出，利用一次调用，再次左右指针的继续移动，实现一次的删除，再次进行比较。