LeetCode 5.Longest Palindromic Substring【Java】

Title description

Longest palindrome substring

AC code

class Solution {
    public String longestPalindrome(String s) {
        String res="";
        for(int i=0;i<s.length();i++){
            for(int j=i,k=i;j>=0&&k<s.length()&&s.charAt(j)==s.charAt(k);j--,k++)
                if(res.length()<(k-j+1))
                    res=s.substring(j,k+1);
            for(int j=i,k=i+1;j>=0&&k<s.length()&&s.charAt(j)==s.charAt(k);j--,k++)
                if(res.length()<(k-j+1))
                    res=s.substring(j,k+1);
                   
        }
        return res;
    }
}
Published 201 original articles · Like9 · Visitors 10,000+

Guess you like

Origin blog.csdn.net/weixin_40992982/article/details/105516524