JavaScriptで単語の配列を組み合わせて文字列を検証する方法

問題の概要

有効な単語の配列と1つの文字列を受け取り、その文字列が配列に含まれる単語を組み合わせて構成できるかどうかを判定するJavaScript関数を作成する必要があります。

入力例

const arr = ['love', 'coding', 'i'];
const str = 'ilovecoding';

出力例

const output = true;

この場合、「ilovecoding」は「i」「love」「coding」という3つの単語を連結することで表現できるため、結果は true となります。

実装コード

以下が実際のコードです。

const arr = ['love', 'coding', 'i'];
const str = 'ilovecoding';

const validString = (arr = [], str) => {
  let arrStr = arr.join('');
  arrStr = arrStr
    .split('')
    .sort()
    .join('');
  str = str
    .split('')
    .sort()
    .join('');
  const canForm = arrStr.includes(str);
  return canForm;
};

console.log(validString(arr, str));

出力結果

true

コードの解説

この実装では、次の3ステップで判定を行っています。

1. 単語の連結： arr.join('') で配列内のすべての単語を1つの文字列に結合します。
2. 文字のソート： split('') → sort() → join('') の組み合わせにより、結合した文字列と対象の文字列それぞれの文字をアルファベット順に並べ替えます。
3. 包含チェック： includes() を使って、並べ替え後の単語全体の文字列の中に、対象文字列の並べ替え結果が含まれるかを確認します。

含まれていれば、その文字列は配列内の単語だけで構成できると判断できます。

補足： この手法は「文字の構成要素」に基づいた簡易的なチェックであり、単語の区切り位置や順序まで厳密には検証していません。より厳密な単語分割（セグメンテーション）の判定が必要な場合は、動的計画法などを用いるアプローチが適しています。