LeetCode459-20.8.24-重复的子字符串

RedDevill

于 2020-08-24 17:21:58 发布

阅读量150

点赞数

分类专栏： leetcode每日一题

本文链接：https://blog.csdn.net/RedDevill/article/details/108203494

版权

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了如何解决LeetCode第459题，通过枚举和字串匹配的方法寻找重复的子字符串。作者分享了自己的枚举代码，并提到了题解中提供的其他解决方案，如KMP算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：LeetCode459
过程：用的枚举方法，看题解，知道了还有方法二和kmp写的方法二。
思路：枚举字串、字串匹配。
我的枚举代码：

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        StringBuilder sb=new StringBuilder();
        int lens=s.length();
        for(int i=0;i<lens-1;i++){
            sb.append(s.charAt(i));
            int jx=0,kx=sb.length();
            int len=kx;
            while(kx<lens&&sb.charAt(jx%len)==s.charAt(kx)){
                jx++;
                kx++;
            }
            if(kx==lens&&jx%len==0)return true;
        }
        return false;
    }
}