双指针---回文字符串

回文字符串

680. Valid Palindrome II (Easy)

Input: "abca"
Output: True
Explanation: You could delete the character 'c'.

题目描述：

  可以删除一个字符，判断是否能够构成回文字符串。

代码：

public boolean validPalindrome(String s){
    int i==-1;
    int j=s.length();
    while(++i<--j){
        if(s.charAt(i)!=s.charAt(j)){
            return isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j); //删除一个字符后，判断剩下的是否为回文
        }
    }
    private boolean isPalindrome(String s ,int i,int j){
        while(i<j){
            if(s.charAt(i++)!=s.charAt(j--))
                return false;
        }
        return true;
    }
}