检查字符串是否完全由相同的子字符串 JavaScript 组成

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/1/11 21:00:17

我们需要编写一个接受字符串的 JavaScript 函数。它应该根据输入是否由重复的字符序列组成返回 true 或 false。

给定字符串的长度始终大于 1，并且字符序列必须至少有一次重复。

例如 −

"aa" 应该返回 true，因为它完全包含两个字符串 "a"
"aaa" 应该返回 true，因为它完全包含三个字符串 "a"
"abcabcabc" 应该返回 true，因为它完全包含三个字符串 "abc"
"aba"应该返回 false，因为至少应该有两个相同的子字符串，仅此而已
"ababa" 应该返回 false，因为 "ab" 存在两次，但 "a" 是多余的，所以返回 false

示例

const checkCombination = (str = '') => {
   if( str.length==1 ) {
      return true;
   };
   for(let i = 1; i <= str.length / 2; i++){
      if(str.length % i !== 0){
         continue;
      }
      const sub = str.substring(0, i);
      if(isRepeating(sub, str)){
         return true;
      };
   };
   return false;
}
const isRepeating = (sub, str) => {
   if(str.length > sub.length){
      let left = str.substring(0,sub.length);
      let right = str.substring(sub.length, str.length);
      return left===sub && isRepeating(sub,right);
   };
   return str === sub;
}
console.log(checkCombination('aa'));
console.log(checkCombination('aaa'));
console.log(checkCombination('abcabcabc'));
console.log(checkCombination('aba'));
console.log(checkCombination('ababa'));