Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

ตรวจสอบว่าสตริงประกอบด้วยซับสตริงเดียวกันซ้ำทั้งหมดใน 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