680. 验证回文字符串 Ⅱ
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: "aba" 输出: True • 1 • 2
示例 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; } };
