我们需要编写一个包含字符串的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'));
输出结果
这将产生以下输出-
true true true false false