Leetcode最大回文字符串

题目描述

给定一个字符串S,找到S中最长的回文子串。你可以假设S的最大长度为1000，

示例1
输入：“babad”
输出：“bab”
注意：“aba也是一个有效的答案”

示例2
输入：“cbbd”
输出：“bb”

java 代码

public  void Five(){
            Scanner s=new Scanner(System.in);
            String name = s.nextLine();
            String split="";
            String [][] lines= new String[name.length()][name.length()];
            String [][] equip= new String[name.length()][name.length()];
            String value="";//记录最大回环字符串
            int max=-1;
            for (int i=0;i<name.length();i++){
                split="";
                for (int j=i;j<name.length();j++){
                    split=split+name.charAt(j);
                    lines[i][j]=split;
                }
                System.out.println();
            }
            for (int i=0;i<name.length();i++){
                for (int j=i;j<name.length();j++){
                    if (Five_res(lines[i][j]).equals(lines[i][j])&&max<lines[i][j].length()){
                        max=lines[i][j].length();
                        value=lines[i][j];
                    }
                }
            }
            System.out.println("最大回环字符串长度为"+max+"，回环字符串为："+value);
    }

    public  String Five_res(String s){
        String restring="";
        for (int i=s.length()-1;i>=0;i--){
            restring=restring+s.charAt(i);
        }

        return  restring;
    }

运行结果