680. 验证回文串II

问题描述

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

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

分析

相向指针，贪心，当遇到第一个l和r指向不同的字符时，跳过l或r指向的字符，判断余下的字符串是否回文即可。

class Solution {
public:
    bool check(string s, int l, int r) {
        for (l, r; l < r; ) {
            if (s[l] != s[r]) {
                return false;
            }
            l++; r--;
        }
        return true;
    }
    bool validPalindrome(string s) {
        int l = 0, r = s.size()-1;
        for (l, r; l < r; ) {
            if (s[l] != s[r]) {
                return check(s, l, r-1) || check(s, l+1, r);
            }
            l++; r--;
        }
        return true;
    }
};