题目:
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = "abab"
输出: true
解释: 可由子串 "ab" 重复两次构成。
示例 2:输入: s = "aba"
输出: false
示例 3:输入: s = "abcabcabcabc"
输出: true
解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)
提示:
1 <= s.length <= 104
s 由小写英文字母组成
本道题目,一开始没有太多思路,后面参考很多大佬思路后,尝试敲着敲着就AC了。
class Solution {
public boolean repeatedSubstringPattern(String s) {
for(int i = 0; i<s.length()/2;i++)
{
if(s.length()%(i+1)==0)
{
if(s.split(s.substring(0,i+1)).length==0)
return true;
}
}
return false;
}
}