我必须创建一个接受字符串的函数，并且该函数应该返回true或false基于输入是否包含重复的字符序列。给定字符串的长度始终大于，1并且字符序列必须至少重复一次。

"aa" // true(entirely contains two strings "a")
"aaa" //true(entirely contains three string "a")
"abcabcabc" //true(entirely containas three strings "abc")

"aba" //false(At least there should be two same substrings and nothing more)
"ababa" //false("ab" exists twice but "a" is extra so false)

我创建了以下功能：

function check(str){

  if(!(str.length && str.length - 1)) return false;

  let temp = '';

  for(let i = 0;i<=str.length/2;i++){

    temp += str[i]

    //console.log(str.replace(new RegExp(temp,"g"),''))

    if(!str.replace(new RegExp(temp,"g"),'')) return true;

  }

  return false;

}



console.log(check('aa')) //true

console.log(check('aaa')) //true

console.log(check('abcabcabc')) //true

console.log(check('aba')) //false

console.log(check('ababa')) //false

对此进行检查是真正问题的一部分。我负担不起这样的无效解决方案。首先，它遍历字符串的一半。

第二个问题是它replace()在每个循环中使用，这使其运行缓慢。关于性能，是否有更好的解决方案？