หาการจัดเรียง substring ทั้งหมดภายในอาร์เรย์ใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของสตริง ฟังก์ชันควรหาการจัดเรียง substring และ superstring ทั้งหมดที่มีอยู่ในอาร์เรย์และคืนค่าอาร์เรย์ขององค์ประกอบเหล่านั้น

ตัวอย่างเช่น ถ้าอาร์เรย์คือ

const arr = ["abc", "abcd", "abcde", "xyz"];

ผลลัพธ์ควรเป็น

const output = ["abc", "abcd", "abcde"];

เพราะสองตัวแรกเป็น substring ของตัวสุดท้าย

ตัวอย่างโค้ด

โค้ดสำหรับการทำงานนี้จะเป็นดังนี้

const arr = ["abc", "abcd", "abcde", "xyz"]; 
const findStringCombinations = (arr = []) => { 
  let i, j, res = {}; 
  for (i = 0; i < arr.length - 1; i++) { 
    if (res[arr[i]]) { 
      continue; 
    }; 
    for (j = i + 1; j < arr.length; j++) { 
      if (res[arr[j]]) { 
        continue; 
      } 
      if (arr[i].indexOf(arr[j]) !== -1 || arr[j].indexOf(arr[i]) !== -1) { 
        res[arr[i]] = true; 
        res[arr[j]] = true; 
      } 
    }; 
  }; 
  const result = arr.filter(el => res[el]); 
  return result; 
}; 
console.log(findStringCombinations(arr));

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็นดังนี้

[ 'abc', 'abcd', 'abcde' ]