题解 | 最长重复子串

最长重复子串

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

全部评论

相关推荐

东孝子_强东我偶像:你怎么当孝子都和我时间一样😭
点赞 评论 收藏
分享
马上要带我人生中的第一个实习生了,想问问大家都喜欢什么的mentor?好让我有个努力的目标
拒绝996的劳伦斯很勇敢:看得见目标且护犊子的 具体就是明确告诉组员要干什么,然后当别的组甩dirty work时能护的组自家新人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务