字符串的重复子串
给定一个非空字符串,检查是否可以通过获取其子字符串并将该子字符串的多个副本附加在一起来构造它。 您可以假设给定的字符串仅包含小写英文字母,并且其长度不会超过10000。
范例1:
输入:“ baba”
输出:真
说明:这是子字符串“ ba”两次。
范例2:
输入:“ xyx”
输出:错误
范例3:
输入:“ xyzxyzxyzxyz”
输出:真
说明:它是子字符串“ xyz”的四倍。
我的解决方案:
JavaScript:
var repeatedSubstringPattern =函数{
返回s.repeat(2).slice(1,-1).includes(s);
};
Java:
类解决方案{
公共布尔重复的SubstringPattern(String s){
for(int i = s.length()/ 2; i> = 1; i-){
if(s.length()%i == 0){
int j = i;
字符串sb = s.substring(0,j);
while(s.indexOf(sb,j)== j)j = j + i;
if(j == s.length())返回true;
}
}
返回false;
}
}
编码愉快! 😇请分享您对评论的态度...
字符串的重复子串