题解 | 最长重复子串

最长重复子串

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写半天,除了屎我什么也生产不了

全部评论

相关推荐

不吃牛肉的选手在刷面试经:首先,你数过吗?其次,他知道吗?最后,你说了他信吗?
点赞 评论 收藏
分享
一天代码十万三:这都不能算简历吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务