题解 | 最长重复子串

最长重复子串

https://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc

public class Solution {
    public int solve(String a) {
        int n = a.length();
        int maxLength = 0;

        for (int len = 1; len <= n / 2; len++) { // 子串长度
            for (int start = 0; start <= n - 2 * len; start++) { // 确保有足够的字符
                String substring = a.substring(start, start + len);
                String nextSubstring = a.substring(start + len, start + 2 * len);
                if (substring.equals(nextSubstring)) {
                    maxLength = Math.max(maxLength, 2 * len); // 更新最大长度
                }
            }
        }
        
        return maxLength; // 返回最大长度
    }
}

一道easy写半天,除了屎我什么也生产不了

全部评论

相关推荐

03-26 12:00
已编辑
门头沟学院 Java
offer魅魔_oc...:100-200每天,你还要倒贴100
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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