力扣＜每日一题＞ 459. 重复的子字符串简单

最新推荐文章于 2024-02-27 23:30:22 发布

向上的毛毛

最新推荐文章于 2024-02-27 23:30:22 发布

阅读量278

点赞数

分类专栏： LeetCode&牛客网刷题合集

本文链接：https://blog.csdn.net/weixin_41317766/article/details/108195836

版权

该博客讨论了如何判断一个非空字符串是否能由其子串重复多次构成，例如'abab'和'abcabcabcabc'。通过提供示例，解释了两种方法：枚举法和字符串匹配法，来解决这个问题。字符串长度限制为10000个字符，且仅包含小写字母。

摘要由CSDN通过智能技术生成

题目

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。
示例 2:

输入: "aba"

输出: False
示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

题解

1、枚举法

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int n = s.length();
        for(int i = 1; i * 2 <= n; i++){  //i实际上就是子字符串的长度，指向字符串末尾的下一个字符
            if(n % i == 0){
                boolean match = true;
                for(int j = i; j < n; j++){
                    if(s.charAt(j) != s.charAt(j - i)){ //判断与对应子字符串是否相等
                        match = false;
                        break;
                    }
                }
                if(m