JavaScript에서 배열 내의 모든 하위 문자열 조합 찾기

문자열 배열을 받는 JavaScript 함수를 작성해야 합니다. 함수는 배열에 존재하는 모든 하위 문자열과 상위 문자열 조합을 찾아 해당 요소의 배열을 반환해야 합니다.

예를 들어 - 배열이 -

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

그러면 출력은 다음과 같아야 합니다. -

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

처음 두 개는 마지막 부분 문자열이기 때문입니다.

예시

이에 대한 코드는 -

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' ]