力扣Lc22--- 459. 重复的子字符串(java版）-2024年3月27日

1.题目描述

2.知识点
（1）
在Java中，.repeat(i) 是一个字符串方法，用于将原始字符串重复 i 次。

例如，对于字符串 “ab”，使用 .repeat(3) 将会返回 “ababab”。

public class RepeatExample {
    public static void main(String[] args) {
        String str = "ab";
        String repeatedStr = str.repeat(3);
        System.out.println(repeatedStr);  // 输出: ababab
    }
}

（2）就是先把字符串/2，这是重复子串的最大长度，然后再从总的字串长度去找字串的因数。
为什么从2开始：
子串的最小长度是1，即单个字符。然而，单个字符显然无法重复构成整个字符串，因此我们从长度为2的子串开始考虑。即考虑从两个字符开始的子串，例如"ab"、“bc”、"cd"等。

遍历到s长度的一半：
考虑以下两点：
（1）子串的最大长度：
子串的最大可能长度是s的一半。这是因为如果子串的长度超过了s的一半，那么这个子串就无法重复构成整个字符串s。例如，对于字符串"ababab"，其长度为6。在这种情况下，子串的最大可能长度是3，因为子串"ababab"（长度为6）显然不能由任何子串重复多次构成。
（2）优化性能：
从长度为s的一半开始遍历是一个性能优化。因为如果子串的长度超过了s的一半，那么重复多次的子串加起来的长度就会超过s的长度，从而无法构成整个字符串s。这样，我们就可以避免检查那些显然不可能成功的子串长度。
（3）n%i==0,说明字串的串数是整数，i代表个数
3.代码实现

class Solution {
    public boolean repeatedSubstringPattern(String s) {

        for(int i=2;i<=s.length()/2;i++)
        {
            if(s.length()%i==0)
            {
                if(s.substring(0,s.length()/i).repeat(i).equals(s))
                {
                    return true;
                }
            }
        }
        return false;


    }
}