leetcode每日打卡-----680. 验证回文字符串 Ⅱ

自我监督，工作之余每日打卡。希望能一直坚持！！！

leetcode题库首页每日一题。

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

680. 验证回文字符串 Ⅱ

难度：简单

示例 1:

输入: "aba"
输出: True
示例 2:

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

思路：判断回文数的方法，最后一个和第一个相等，依次往中间推，全部对称相等即是。本题中可以删除一个字符来尝试字符串能否变成回文字符串。即依次对称进行判断，第一次遇到不行的时候，左边+1（跳过当前左边的字符）继续与右边对比，或者右边-1（跳过当前右边的字符）。

代码：

class Solution {
public:
	bool validPalindrome(string s) {
		if (s.size()<2) return true;
		int left = 0, right = s.size() - 1;
		while (left < right)
		{
			if (s[left] != s[right]) return verify(s, left + 1, right) || verify(s, left, right - 1);
			left++;
			right--;
		}
		return true;
	}
	bool verify(string s, int left, int right)
	{
		if (left > right) return false;
		while (left < right)
		{
			if (s[left] != s[right]) return false;
			left++;
			right--;
		}
		return true;
	}
};