leetcode 680. 验证回文字符串 Ⅱ easy
题目描述:
解题思路:
贪心+双指针。。不过简单题确实想一想就会
代码:
//
class Solution {
public:
bool validPalindrome(string s) {
int l = 0, r = s.size()-1;
while (l < r){
if (s[l] != s[r])
return check(s, l+1, r) || check(s, l, r-1);
l++;
r--;
}
return true;
}
bool check(string &s, int l, int r){
while (l<r){
if (s[l] != s[r])
return false;
l++;
r--;
}
return true;
}
};