Leetcode刷题——验证回文字符串II

大家好，继续刷题，今天看到一道题，脑子一直往递归的方向想，最后没写出来，看了下别的大佬的思路，觉得超级简单，这里mark一下，先看下题目要求。

思路：两个指针，一个从头向尾，一个从尾向头，遇到一样的就继续遍历，遇到不一样的跳过就好，不需要erase啊移动啊那么复杂，不过注意要分两种情况，一种头指针加一，一种尾指针减一，两种任一为true就成立，在头指针加一或尾指针减一的情况下，剩下的字符串要完全回文才可以，代码如下：

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

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

学习了，我们下期见！