5. 最长回文子串java(动态规划）

这个题目我刚做的时候用的是暴力穷举法，后来看很多人都使用了动态规划，因此我也看了动态规划的思想，重写了动态规划的代码。动态规划的思想Leecode官方说的很详细了，建议先看动态规划的思想，代码就很容易搞懂了。

代码思想是：首先判断字符串长度小于2时，肯定是回文。其次初始化对角，也可以不初始化。利用循环将 j 从小到大遍历，i也进行循环，如果出现索引i和j对应字符相等时，判断j-1-(i+1）+1<3,即i和j之间是否只有一个值，如果是则是回文，else缩小范围再判断。如果出现索引i和j对应字符不相等时，则没有回文。当有回文时，就需要判断最长的回文了，比较每次得到的回文长度，赋值得到最大的回文和起始的索引，输出即可。

public class Solution{
    public String longestPalindrome(String s) {
     int len =s.length();
     if(len<2){
         return s;
     }
     boolean dp[][]=new boolean[len][len];
     int maxlen=1;
     int start=0;
     
     for(int i=0;i<len;i++){
        dp[i][i]=true;
        } 
     for(int j=1;j<len;j++){
         for(int i=0;i<j;i++){
             if(s.charAt(i)==s.charAt(j)){
                 if(j-i<3){
                     dp[i][j]=true;
                 }else{
                     dp[i][j]=dp[i+1][j-1];
                 }
             }else{
                 dp[i][j]=false;
             }
            if(dp[i][j]){
            int var=j-i+1;
            if(var>maxlen){
                maxlen=var;
                start=i;
            }
            }
        }
     }
     return s.substring(start,start+maxlen);
    }
}