检查字符串是否完全由相同的子字符串组成
我们需要编写一个包含字符串的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
热门推荐
2 修祖屋祝福语简短
10 给长辈祝福语简短大全
11 新年祝福语简短给孩子
12 思念丈夫祝福语简短的话
13 简短长辈新年祝福语
14 老哥出门祝福语简短语
15 新婚过年祝福语大全简短
16 入伙英文祝福语大全简短
17 对生活祝福语简短精辟
18 月子小孩祝福语大全简短