题解 | #最长回文子串#--字符串截取

最长回文子串

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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            int len = str.length();
            int maxCysLen = 0;
            for (int i = 0; i < len; i++) {
                for (int j = i + 1; j <= len; j++) {
                    String item = str.substring(i, j);
                    if (isCycle(item)) {
                        maxCysLen = Integer.max(maxCysLen, item.length());
                    }
                }
            }
            System.out.println(maxCysLen);
        }
    }

    private static boolean isCycle(String str) {
        StringBuilder sb = new StringBuilder(str);
        if (sb.reverse().toString().equals(str)) {
            return true;
        }
        return false;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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