HJ85 最长回文子串(java详解)

这个根HJ32单词截取一个样子,同样代码都能通过 .

public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String s=scanner.nextLine();
        System.out.println(validLen(s));
    }
    public static int validLen(String s) {
        int n=s.length();
        // 状态：对比的两个字符索引起始和终止索引位置
        // 定义: 字符串s的i到j字符组成的子串是否为回文子串
        boolean[][] dp=new boolean[n][n];
        //因为从i到i的单字母也是回文
        for(int i=0;i<n;i++){
            dp[i][i]=true;
        }
        //记录回文字符串的长度,最低是1;
        int res = 1;
        //从0~n-1进行遍历,i为0~n-1中的某个字符,j为0~i然后判断从0~i的字符串里面是否有回文字符串.
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                if(s.charAt(i)==s.charAt(j)&&(i-j<=2||dp[j+1][i-1])){//在s.charAt(i)==s.charAt(j)的前提条件下,i-j<=2是因为aa和aba两种特殊情况,需要特殊处理.此时需要赋予这两种特殊条件下的dp[j][i]=true;
                    dp[j][i]=true;
                    res=Math.max(res,i-j+1);
                }
            }
        }
        return res;
    }