資料結構
網路
關係資料庫管理系統 (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 次瀏覽
廣告