每日一题Day13

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

示例 1:

输入: s = "aba"
输出: true
示例 2:

输入: s = "abca"
输出: true
解释: 你可以删除c字符。
示例 3:

输入: s = "abc"
输出: false
 

提示:

1 <= s.length <= 105
s 由小写英文字母组成

class Solution {
    public boolean validPalindrome(String s) {
           /*
        思路：
        判断回文字符串：回文字符串左右两边要对称（即左右两边内容相同），所以可以利用头尾比较判断是否为回文。
        如果不是回文字符串，当对称且相邻的不相同时，可以两个中去掉一个，从而成为回文
        当对称且不相邻的不相同时，可以确定其不是回文
        */
        if(s == null || s.length() < 3) 
        return true;
        char[] s1= s.toCharArray();
        int  start = 0;
        int  end = s1.length - 1;
        while(start < end) {
            if(s1[start] != s1[end]) {
                return shanchu(s1, start + 1, end) || shanchu(s1, start, end - 1);
            }
            start++;
            end--;
        }
        return true;
    }

    private boolean shanchu(char[] s1, int start, int end) {
        while(start < end) {
            if(s1[start++] != s1[end--]) {
                return false;
            }
        }
        return true;

    }
}

 

一开始我的判断删除部分代码写的太繁琐，后参考了一下他人的，封装了一下，从而变得精简。