给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。
示例:
输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。
输入: "aba"
输出: False
输入: "abcabcabcabc"
输出: True
解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)
方法一:
旋转拼接法:str.slice(i)表示取索引i后面的所有元素,str.slice(0,i)表示取0到i的元素不包含i,这样就可以实现把第一个元素放到后面,如果还等于本身,就说明可以,不行试试把前两个放后面,试到长度的一半还没找到表示不可以
上代码
function getStr(str) {
for (var i = 1; i <= str.length / 2; i++) {
var str1 = str.slice(i) + str.slice(0, i);
if (str1 == str) {
return true
}
}
return false
方法二:
双倍重复,掐头去尾法:字面意思就是把字符串连续写两遍然后去掉第一个和最后一个如果里面还有原字符表示可以,如果没有表示不可以;举例给定字符abab;现在双倍重复得到abababab掐头去尾得到bababa,里面刚好包含abab说明可以,细讲很难理解,可以自己举例尝试
上代码
function fn(str) {
var ss = str + str;
return ss.slice(1, -1).includes(str)
}