JavaScriptで部分文字列を抽出し、辞書式順序にソートした配列を返す方法

問題の概要

今回は、2つの配列 arr1 と arr2 を引数として受け取るJavaScript関数を作成します。この関数の要件は以下の通りです。

• arr1 の文字列のうち、arr2 のいずれかの文字列に「部分文字列」として含まれているものだけを抽出する
• 抽出した文字列を辞書式順序（レキシコグラフィカル順序）でソートする
• ソート済みの新しい配列として返す

実装コード

実際のコードは次のように記述できます。

const lexicographicalSort = (arr1 = [], arr2 = []) => {
    let i, j;
    const res = [];
    outer: for (j = 0; j < arr1.length; j++) {
        for (i = 0; i < arr2.length; i++) {
            if (arr2[i].includes(arr1[j])) {
                res.push(arr1[j]);
                continue outer;
            };
        };
    }
    return res.sort();
};
const arr2 = ["lively", "alive", "harp", "sharp", "armstrong"];
const arr1 = ["xyz", "live", "strong"];
console.log(lexicographicalSort(arr1, arr2));

コードの解説

この関数のポイントは以下の通りです。

1. ラベル付きルート（outer:）：外側の for ループにラベルを付けることで、内側のループで条件が一致した時点で continue outer; を使い、外側のループの次の反復へ一気にスキップできます。これにより、同じ文字列が重複して追加されるのを防ぎます。
2. 部分文字列の判定（includes()）：arr2[i].includes(arr1[j]) により、arr2 の各文字列の中に arr1 の文字列が含まれているかどうかを簡単に判定できます。
3. 最終的なソート（res.sort()）：一致した要素をすべて res 配列に格納した後、sort() メソッドを呼び出すことで、デフォルトの辞書式順序（Unicode コードポイント順）で並べ替えて返します。

上記の例では、"lively" と "alive" に "live" が含まれており、"armstrong" に "strong" が含まれています。一方、"xyz" はどの文字列にも含まれていないため除外されます。

出力結果

コンソールには次のように出力されます。

[ 'live', 'strong' ]

このように、ラベル付きルートと includes() メソッドを組み合わせることで、簡潔かつ効率的に部分文字列のフィルタリングと辞書式順序でのソートを実現できます。