Leetcode-680. Valid Palindrome II(判断回文)

题目大意：给定一个非空字符串s，您最多可以删除一个字符。判断你是否能把它变成一串“回文”。

题目解析：最开始用的暴力，结果超时了，换用递归

解题代码：

class Solution {
public:
bool validPalindrome(string s) {
int len=s.length();
if(len<=2) return true;
return judge(s,0,len-1,1);
}

private:
bool judge(string s,int l,int r,int cnt){
while(l<=r-1){
if(s[l]!=s[r])
{
if(cnt<=0) return false;
return judge(s,l+1,r,cnt-1)||judge(s,l,r-1,cnt-1);
}
l++;r--;
}
return true;
}
};

~step by step