题解 | 最长回文子串

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

解题思路:

  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);
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务