题解 | 最长回文子串

#牛客创作赏金赛# #刷题我是认真的#

解题思路：

1. 最长回文子串有多种解题方式： 穷举、动态规划、中心扩展等
2. 此次采用的是穷举法，简单，但比较耗时
3. 如何判断是否是回文字符串： 反转字符串，然后比较是否相等
4. 此次从评论区学习了思路，自己没有想起来

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String text = in.nextLine();
        int len = text.length();
        int max = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                String sub = text.substring(i, j+1);
                if (sub.equals(new StringBuilder(sub).reverse().toString()) &&
                        sub.length() > max) {
                    max = sub.length();
                }
            }
        }
        System.out.println(max);
    }
}