题目描述：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
题解：
public class L5 { public static String longestPalindrome(String s) { int length = s.length(); char[] sC = s.toCharArray(); boolean p[][] = new boolean[s.length()][s.length()]; int max = 0; String maxString = ""; for(int i =1;i<=length;i++){ for(int start=0;start<length;start++){ int end = start+i-1; if(end == length ){break;} p[start][end] = (i ==1 || (i ==2 &&sC[start] == sC[end]) ||(sC[start] == sC[end] && p[start+1][end-1])); if(p[start][end] && i>max){ max = i; maxString = s.substring(start,end); } } } return maxString; } public static void main(String[] args) { String s = "babad"; String maxString = longestPalindrome(s); } }
原文：https://www.cnblogs.com/mayang2465/p/11949155.html