学校网站开发说明书文档,重庆市建设工程质量信息网,南京网站开发建设,物联网应用前景给你一个字符串 s#xff0c;最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串#xff1a;如果能#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
示例 1#xff1a;
输入#xff1a;s “aba” 输出#xff1a;true 示例 2#xff1a…给你一个字符串 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;}
};
