​leetcode-刷题笔记之-680. 验证回文字符串 Ⅱ

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

示例1：

输入: s = "aba"
输出: true

示例2：

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

示例3：

 输入: s = "abc"

 输出: false

 解题思路：该题解题思路采用的是双指针。

首先对题目进行分析。在最多删除一个字符的情况下，判断该字符串是否是回文字符串。我们可以用首尾指针相向而行，遍历字符串。

判断当前首尾指针所指向的字符是否相等，

        若相等则继续往下走。

        若不相等则必须进行需要处理（删除首指针指向的字符或删除尾指针指向的字符）。处理完后的字符串，若依然是回文串（判断依据：字符串反转的结果与原字符串依然相等则是回文串）则该字符串符合题目要求；若不是回文串，则不满足要求。

import java.lang.StringBuilder;
import java.util.Scanner;
//给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
public class Leetcode_680 {
    public boolean isPalindrome(String s){
        String reverse = new StringBuilder(s).reverse().toString();
//        System.out.println(reverse);
        if(reverse.equals(s))
            return true;
        else return false;
    }
    public boolean validPalindrome(String s) {
        int size = s.length();
        int i=0,j=size-1;
        while(i<=j){
            if (s.charAt(i)!=s.charAt(j)){
                String s_left = s.substring(i+1,j+1);
                String s_right = s.substring(i,j);
                if (isPalindrome(s_left) || isPalindrome(s_right))
                    return true;
                else return false;
            }
            else {
                i++;j--;
            }
        }
        return true;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
//      String s = "acbcba";
        Leetcode_680 l = new Leetcode_680();
        boolean flag = l.validPalindrome(s);
//      boolean flag1 = l.isPalindrome(s);
//      String reverse = new StringBuilder(s).reverse().toString();
//      System.out.println(reverse);
        System.out.print(flag);
    }
}