【JS】重复的子字符串 #字符串 Easy

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

输入: “abab” ，输出: True ，解释: 可由子字符串 “ab” 重复两次构成。
输入: “aba” ，输出: False
输入: “abcabcabcabc” ，输出: True ，解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)

---

解法一：

通过 indexOf() 的查找功能 ，加 slice() 的截取字符串功能 ， 加 replace() 的替换功能，对字符串 s 进行操作，

当字符串 s 替换之后 的长度等于 0 就说明了他们是由完全相同的字串构成的

还有可能是系统函数用的太多，测试用例速度比其他人慢一大截了

不过程序逻辑是没有问题，检测结果是大部分的字符串，循环几次就可以确定它是不是由子串构成

var repeatedSubstringPattern = function(s) {

    if(s.length<2) return false;
    var len=s.length, rep="", pos

    for(var i=len-1,j=1;i>0;i--,j++) {
        rep = s[i]+rep
        pos = s.indexOf(rep);

        if(i<len/2-1 || pos==i) break;
        if((s.replace(new RegExp(s.slice(0,pos+j),"g"),"")).length==0) return true;
    }

return false;
}

执行用时：784 ms
已经战胜 11.54 % 的 javascript 提交记录