HJ85 最长回文子串 {判定对称字符长度的最大值}

描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度1\le s\le 350\1≤s≤350 

进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 

输入描述：

输入一个仅包含小写字母的字符串

输出描述：

返回最长回文子串的长度

示例1

输入：

cdabbacc

复制输出：

4

复制说明：

abba为最长的回文子串   
解

import java.util.*;

public class Main {

    public static void main(String args[]) {

        Scanner input = new Scanner(System.in);

        String s = input.nextLine();

        int output = 0;

        int max=0;

        

        /**

        *双指针遍历找到最长子串

        */

        for (int i = 0; i < s.length(); i++) {

            for (int j = s.length(); j > i; j--) {

                int d=j-i;String toBeJuged = s.substring(i, j);

                if (checkHuiwenString(toBeJuged)) {

                    output = Math.max(d,output);

                }

            }

        }

        System.out.print(output);

    }

    

    /**

    *判断一个字符串是否是回文字符串的方法

定义boolean型的函数,是回文的标准

    */

    static boolean checkHuiwenString(String s) {

        return s.equals(new StringBuilder(s).reverse().toString());

    

    }

}