数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学检查字符串是否完全由相同的子字符串组成 JavaScript
我们需要编写一个 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
更新于：2020-11-25
301 次浏览
广告