2022.03.24(LC_459_重复的子字符串)

原创于 2022-03-24 21:08:30 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

题录专栏收录该内容

85 篇文章

订阅专栏

此篇博客介绍了一种使用暴力搜索策略解决字符串问题的方法，通过实例展示了如何利用substring和StringBuilder判断给定字符串中是否存在重复的子串模式。适合深入理解字符串处理和循环算法的应用场景。

方法：暴力求解

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int n = s.length();
        if (n < 2) return false;
        for (int i = 1; i <= n / 2; i++) {
            if (n % i != 0) continue;
            String temp = s.substring(0, i);
            StringBuilder sb = new StringBuilder();
            for (int j = 1; j <= n / i; j++) {
                sb.append(temp);
            }
            if (s.equals(sb.toString())) {
                return true;
            }
        }
        return false;
    }
}