LeetCode求最长回文子字符串

回文：正序和倒序一样的字符串，如“abccba”，“abcba”。

方法一：暴力搜索

public static String longestPalindrome(String s) {
        int len = s.length();
        if(len == 1){
            return s;
        }
        int max = 0;
        int from=0,to=0;
        for(int i=0;imax&&isPalindrome(substr)){
                    max = j-i;
                    from = i;
                    to = j;
                }
            }
        }
        return s.substring(from,to);
    }
//判断是否为回文
    public static boolean isPalindrome(String str){
        int len = str.length();
        if(len == 1){
            return true;
        }
        if(len == 0)
        	return false;
        boolean res = true;
        for(int i=0,j=len-1;i

方法二：中心扩散

    public static String longestPalindrome(String s){
    	int len = s.length();
    	if(len<=1)
    		return s;
    	
    	String str = null,maxstr = "";
//中心点有两种，一是中心点为i，一是中心点为i和i+1中间的虚点
    	for(int i=0;imaxstr.length())
    			maxstr = str;
    		str = getPalindrome(s, i, i+1);
    		if(str.length()>maxstr.length())
    			maxstr = str;
    	}
    	return maxstr;
    }
//获取每个中心点扩散后得到的最长的回文
    public static String getPalindrome(String str,int start,int end){
    	    while(start>=0&&end

一篇不错的漫画讲回文：https://blog.csdn.net/qq_38905818/article/details/80501632