LeetCode 680. 验证回文字符串

680. 验证回文字符串 Ⅱ

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

示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True

解释: 你可以删除c字符。

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

题解

用双指针法从两边进行查找，当遇到不一样时候再用另一个检验函数分别检验左侧+1和右侧-1后的字符串是否为回文，在检验函数中，如果是就返回true，不是直接返回false

代码

class Solution {
public:
    bool validPalindrome(string s) {
        // 空就直接返回真
        if(!s.size())
            return true;
        int l=0,r=s.size()-1;
        while(l<=r)
        {
            if(s[l]==s[r])
            {
                l++;
                r--;
            }
            else
                return judge(s,l+1,r)||judge(s,l,r-1);
        }
        return true;    
    }
    bool judge(string s,int l,int r)
    {
        while(l<=r)
        {
            if(s[l]==s[r])
            {
                l++;
                r--;
            }
            else
                return false;
        }
        return true;    
    }

};