680. 验证回文字符串 Ⅱ

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

示例 1:

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

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

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

本题其实有个很暴力的思路，就是一开始就验证整个字符串是不是回文串，双指针一个在最前，一个在最后相向而行。
之后如果遇见了不相等的字符，就有两种可能，一种是删除前面的一种是删去后面的，那我们就尝试两种可能，跳过前面或者跳过后面的字符，判断剩下的字符串是否是回文串，如果是，那答案就是，如果不是就说明即使删去了一个字符，也仍然不是回文串。
代码如下：

class Solution {
    public boolean validPalindrome(String s) {
        int i = 0, j = s.length() - 1;
        boolean flag = true;
        for ( ; i < j; i++, j--){
            if (s.charAt(i) != s.charAt(j)){
                flag = false;
                break;
            }
        }
        if (flag){
            return true;
        }
        flag = true;
        int m = i + 1 , n = j;
        for ( ; m < n; m++, n--){
            if (s.charAt(m) != s.charAt(n)){
                flag = false;
                break;
            }
        }
        if (flag) return true;
        flag = true;
        for (m = i, n = j - 1; m < n; m++ ,n--){
            if(s.charAt(m) != s.charAt(n)){
                flag = false;
                break;
            }
        }
        if (flag) return true;
        return false;

    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。