给你一个字符串 s，找到 s 中最长的 回文子串。
示例1：
输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd" 输出："bb"
这道题我没有思路，所以直接看了官方解题思路，然后自己写了一遍：
动态规划：
java">class Solution {public String longestPalindrome(String s) {int n=s.length();if(n<=1){return s;}int dp[][]=new int[n][n];for(int i=0;i<n;i++){dp[i][i]=1;}int max=1;int start=0;char[] chars = s.toCharArray();for(int i=2;i<=n;i++){for(int m=0;m<n;m++){int j=m+i-1;if(j>=n){break;}if(chars[m]!=chars[j]){dp[m][j]=0;continue;}else if(m+1<=j-1&&chars[m]==chars[j]&&dp[m+1][j-1]!=0){dp[m][j]=j-m+1;if(dp[m][j]>max){max=dp[m][j];start=m;}}else if(m+1==j){dp[m][j]=j-m+1;if(dp[m][j]>max){max=dp[m][j];start=m;}}}}return s.substring(start, start + max);}}
