ตรวจสอบว่าสตริงนั้นสร้างจากสตริงย่อยเดียวกัน JavaScript . หรือไม่

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับสตริง ควรคืนค่าจริงหรือเท็จโดยขึ้นอยู่กับว่าอินพุตประกอบด้วยลำดับอักขระที่ซ้ำกันหรือไม่

ความยาวของสตริงที่กำหนดจะมากกว่า 1 เสมอ และลำดับอักขระต้องมีการทำซ้ำอย่างน้อยหนึ่งครั้ง

ตัวอย่างเช่น −

• "aa" ควรคืนค่าเป็น true เพราะมันประกอบด้วย "a" สองสตริงทั้งหมด
• "aaa" ควรคืนค่า true เนื่องจากมีสามสตริง "a"
• "abcabcabc" ควรคืนค่า จริง เนื่องจากมีทั้งหมดสามสตริง "abc"
• "aba" ควรคืนค่าเป็นเท็จ เพราะอย่างน้อยควรมีสตริงย่อยที่เหมือนกันสองสตริงและไม่มีอะไรมากไปกว่านี้
• "ababa" ควรคืนค่าเท็จเพราะ "ab" มีอยู่สองครั้ง แต่ "a" เป็นเท็จมากเป็นพิเศษ

ตัวอย่าง

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