LeetCode680. 验证回文字符串 Ⅱ

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

注意:

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

---

思路：双指针思想。i指向s字符串的起始索引，j指向s字符串的结束索引；有两种情况s字符串能够成为回文字符串。

          1.i,j移动过程中（i<j），i指向的字符始终与j指向的字符相同。

          2.i,j移动过程中（i<j），i++之后i指向的字符始终与j指向的字符相同，或者i指向的字符始终与j--之后j指向的字符相同，只要条件满足其一即可。

class Solution {
    public boolean validPalindrome(String s) {
        for(int i=0,j=s.length()-1;i<j;i++,j--) {
        	if(s.charAt(i)!=s.charAt(j)) {
        		if(isPalindrome(s,i+1,j)||isPalindrome(s,i,j-1)) {
        			return true;
        		}else {
        			return false;
        		}
        	}
        }
    	return true;
    }
    /**
     * 判断字符串从startIndex~endIndex这一段子串是否是回文串
     * @param s  字符串
     * @param startIndex  起始索引
     * @param endIndex    结束索引
     * @return
     */
    public  boolean isPalindrome(String s,int startIndex,int endIndex) {
    	for(int i=startIndex,j=endIndex;i<j;i++,j--) {
    		if(s.charAt(i)!=s.charAt(j)) {
    			return false;
    		}
    	}
    	return true;
    }
}