Leetcode 最长回文子串

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

动态规划 

状态转移方程

str[i]!=str[j]  ss[i][j]=0

str[i]==str[j j-i<3 ss[i][j]=1

                   ss[i][j]=ss[i+1][j-1]

package com.example.springbooot;

import java.util.Scanner;

public class javatest {
    public static void main(String args[]){
        Scanner scanner=new Scanner(System.in);
        String s=scanner.next();
        com(s);

    }
    public static void com(String s){
        char[] str=s.toCharArray();
        //ss二维数组 保存从顶点i到j是否为回文子串
        int[][] ss=new int[s.length()][s.length()];
        for(int i=0;imax){
                        max=j-i+1;
                        a=i;
                        b=j;
                    }
                }
            }
        }
        System.out.println(s.substring(a,b+1));

    }

}