Leetcode 680. 验证回文串 II

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = “aba”
输出：true
示例 2：

输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。
示例 3：

输入：s = “abc”
输出：false

提示：

1 <= s.length <= 105
s 由小写英文字母组成

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