JavaScript에서 가장 긴 단어 만들기

문제

임의의 영어 알파벳 문자열 str을 첫 번째 인수로, 문자열 배열 arr을 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다.

우리 함수의 임무는 문자열 str에서 일부 문자를 삭제하고 배열 arr에도 존재하는 가장 긴 단어를 구성할 수 있는지 확인하는 것입니다. 우리의 함수는 가능한 가장 긴 문자열을 반환해야 합니다.

해당 문자열이 없으면 빈 문자열을 반환해야 합니다.

예를 들어, 함수에 대한 입력이 -

const str = 'sdgfdfghdjh';
const arr = ['sdf', 'fghj', 'gfdfg', 'absc', 'a', 'hasl'];

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

const output = 'gfdfg';

출력 설명:

배열의 첫 번째와 두 번째 요소는 문자열에서 문자를 삭제하여 구성할 수 있지만 'gfdfg'는 문자열 str에서 구성할 수 있는 가장 긴 문자열(5)입니다.

예시

이에 대한 코드는 -

const str = 'sdgfdfghdjh';
const arr = ['sdf', 'fghj', 'gfdfg', 'absc', 'a', 'hasl'];
const findLongestWord = (str = '', arr = []) => {
   arr.sort((a, b) => {
      if (a.length !== b.length) {
         return b.length - a.length;
      };
      return a.localeCompare(b);
   });
   for(const word of arr){
      let index = -1;
      for(const char of word){
         index = str.indexOf(char, index + 1);
         if(index < 0){
            break;
         };
      };
      if (index >= 0){
         return word;
      };
   };
   return '';
};
console.log(findLongestWord(str, arr));

코드 설명:

우리가 겪은 단계는 -

• 배열 arr을 길이별로 정렬한 다음 어휘 순서로 정렬합니다.

• arr의 각 단어를 반복합니다. 단어의 모든 문자가 문자열 str에 없으면 단순히 반환합니다.

• 모든 단어가 일치하면 해당 단어를 반환합니다.

그리고 사전을 이미 정렬했기 때문에 첫 번째 일치 항목이 답임을 보장할 수 있습니다.

출력

콘솔의 출력은 다음과 같습니다. -

gfdfg