--- palindromic double pointer string

Palindrome string

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

Subject description:

You can delete a character, it can be configured to determine whether the palindrome string.

Code:

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); // After deleting a character, it is determined whether the remaining palindrome
        }
    }
    private boolean isPalindrome(String s ,int i,int j){
        while(i<j){
            if(s.charAt(i++)!=s.charAt(j--))
                return false;
        }
        return true;
    }
}

Intelligent Recommendation

BZOJ_2565_ palindromic double the longest string _manacher

BZOJ_2565_ palindromic double the longest string _manacher Description And reverse sequence reads exactly the same string called a palindromic sequence. such asacbcaPalindromic sequence, andabcNot (ab...

String - string reverse (double pointer)

The meaning: Write a function that the role is to reverse the input string. The input string is given in the form of a character array char []. Don't assign additional space to additional arrays, you ...

String + double pointer _ string reverse

Reverse string Sliced method Double pointer 16 ways to achieve string reverse Sliced method Double pointer...

--- double pointer inverted string vowel

Reverse string vowel 345. Reverse Vowels of a String (Easy) Subject description: Given a string, the string vowels exchange, the exchange returns a string. Analysis of ideas: Two double vowel pointer ...

Java double flip string pointer

github:https://github.com/xiaozhengwei/Algorithms-And-DataStructure ...