leetcode 459. 重复的子字符串

吴同学写Bug

于 2022-01-26 00:22:57 发布

阅读量324

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/wyhlkt/article/details/122694286

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

459. 重复的子字符串 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/repeated-substring-pattern/KMP不太熟练，就先暴力做一下。

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int subLength = 1;//子串长度
        while (subLength < s.length()) {
            if (s.length() % subLength != 0) {//不是整倍数就跳过
                subLength++;
                continue;
            }
            boolean flag=true;
            for (int i = subLength; i < s.length(); i++) {
                if (s.charAt(i) != s.charAt(i % subLength)) {//不一样就跳过
                    flag = false;
                    break;
                }
            }
            if(flag)//没有不一样的，返回true
                return true;
            subLength++;
        }
        return false;

    }
}