双指针-680. 验证回文字符串 Ⅱ

题目描述

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

示例 1:

输入: “aba”
输出: True

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii

题解

使用双指针可以很容易判断一个字符串是否是回文字符串：令一个指针从左到右遍历，一个指针从右到左遍历，这两个指针同时移动一个位置，每次都判断两个指针指向的字符是否相同，如果都相同，字符串才是具有左右对称性质的回文字符串。

class Solution 
{
    public boolean myValidPalindrome(String s,int left,int right,int count) //count用来计算已经出现了几次不相等
    {
        while(left<right)
        {
            if(s.charAt(left) == s.charAt(right))
            {
                left++;
                right--;
            }
            else
            {
                if(count>=1) //通过count和1比较进行剪枝
                    return false;
                else
                    return myValidPalindrome(s,left+1,right,count+1) || myValidPalindrome(s,left,right-1,count+1);
            }
        }
        return true;

    }
    public boolean validPalindrome(String s) 
    {
        return myValidPalindrome(s,0,s.length()-1,0);
    }
}