题解 | #最长回文子串# 暴力

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

import java.math.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.concurrent.atomic.*;
import java.util.stream.*;
import java.util.regex.*;
import java.util.function.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        String line = in.nextLine();
        int max = 0;
        // 不是全排列 直接两次遍历就行
        for (int i = 0; i < line.length(); i++) {
            for (int j = i + 1; j < line.length() + 1; j++) {
                String s = line.substring(i, j);
                if (s.equals(new StringBuilder(s).reverse().toString())) {
                    max = Math.max(max, s.length());
                }
            }
        }
        System.out.println(max);
    }
}


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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