LCR 019.验证回文串 II

​​题目来源：

        leetcode题目，网址：LCR 019. 验证回文串 II - 力扣（LeetCode）

解题思路：

       首先是否判断是回文串，若是，直接返回 true；否则删除在第一个前后不相等的地方，删除前面字符或后面字符，若二者皆不是回文串，返回false；否则 返回true。

解题代码：

class Solution {
    public boolean validPalindrome(String s) {
        for(int i=0,j=s.length()-1;i<s.length()/2;i++,j--){
            if(s.charAt(i)==s.charAt(j)){
                continue;
            }
            if(judge(s.substring(i+1,j+1)) || judge(s.substring(i,j)) ){
                return true;
            }
            return false;
        }
        return true;
    }
    public boolean judge(String s){
        for(int i=0,j=s.length()-1;i<s.length()/2;i++,j--){
            if(s.charAt(i)!=s.charAt(j)){
                return false;
            }
        }
        return true;
    }
}

总结：

        和官方题解一样的解法，贪心。

---