给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:
输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。
链接：https://leetcode-cn.com/problems/repeated-substring-pattern
//【java】使用split分割后判断长度是否为0，顺便复习一下String 里面的split()函数
思路:感觉是比较好理解的拆分法，利用String API 如果全是重复子字符串，那么split函数拆分后的数组长度会是0；
找字符串长度的因子，一个一个去拆分出子串，去猜测是满足split函数拆分的数组长度是否为0
public static void main(String[] args) {
// TODO Auto-generated method stub
String str1 = "aaa.bbb.ccc";
String[] str2 =str1.split("\\.");
for(String ss:str2)
{
System.out.println(ss);
}
String str3 = "abcabcabc";
//String sub = str3.substring(0, 3);//abc
String [] str4 = str3.split("abc");// str4=[]为空
for(String s:str4)
{
System.out.println(s);
}
}
可以看出主串s为"abcabcabc" ,让他以“abc”切割 那么数组的长度是0 ，里面是空的，根据这个道理我们来解这道题
public static boolean repeatedSubstringPattern(String s) {
if(s.length()==1) return false;
for(int i=1 ;i<=s.length()/2;i++)
{
if(s.length()%i==0)
{
String sub =s.substring(0, i);
if(s.split(sub).length == 0)
{
return true ;
}
}
}
return false ;
}
方法二：大佬的一行代码：待研究
class Solution {
public boolean repeatedSubstringPattern(String s) {
String str = s + s;
return str.substring(1, str.length() - 1).contains(s);
}
}
作者：13217319563
链接：https://leetcode-cn.com/problems/repeated-substring-pattern/solution/jian-dan-ming-liao-guan-yu-javaliang-xing-dai-ma-s/
解题思路
如果您的字符串S包含一个重复的子字符串，那么这意味着您可以多次“移位和换行”您的字符串，并使其与原始字符串匹配。
例如:abcabc
转变:cabcab
改变两次:bcabca
改变三次:abcabc
现在字符串和原字符串匹配了，所以可以得出结论存在重复的子串
基于这个思想，可以每次移动k个字符，直到匹配移动length - 1次。但是这样对于重复字符串很长的字符串，效率会非常低。在LeetCode中执行时间超时了。
为了避免这种无用的环绕，可以创建一个新的字符串str,它等于原来的字符串S再加上S自身，这样其实就包含了所有移动的字符串。
比如字符串：S = acd，那么str = S + S = acdacd
acd移动的可能：dac、cda。其实都包含在了str中了。就像一个滑动窗口
一开始acd (acd) ，移动一次ac(dac)d,移动两次a(cda)cd。循环结束
所以可以直接判断str中去除首尾元素之后，是否包含自身元素。如果包含。则表明存在重复子串。