【JavaScript】2つの文字列から共通する部分文字列を抽出して返す関数の実装方法

本記事では、2つの文字列を引数として受け取り、両方の文字列に共通して含まれる部分文字列をすべて抽出し、その結果を返すJavaScript関数の実装方法を解説します。

やりたいことの整理

今回作成する関数には、次のような役割が求められます。

• 引数として2つの文字列を受け取る
• 片方の文字列から生成できるすべての部分文字列を調べ、もう片方の文字列にも含まれているかどうかを確認する
• 共通する部分文字列を重複なくまとめ、最終的にその結果を呼び出し元へ返す

サンプルコード

実際のコードは以下のとおりです。

const str1 = "IloveLinux";
const str2 = "weloveNodejs";
const findCommon = (str1 = '', str2 = '') => {
    const common = Object.create(null);
    let i, j, part;
    for (i = 0; i < str1.length - 1; i++) {
        for (j = i + 1; j <= str1.length; j++) {
            part = str1.slice(i, j);
            if (str2.indexOf(part) !== -1) {
                common[part] = true;
            }
        }
    }
    const commonEl = Object.keys(common);
    return commonEl;
};
console.log(findCommon(str1, str2));

コードのポイント解説

この実装では、まず Object.create(null) を使ってプロトタイプを持たない空のオブジェクトを生成し、見つかった共通部分文字列をキーとして記録することで、自動的に重複を排除しています。

続いて二重の for ループにより、1つ目の文字列から切り出せるすべての部分文字列を slice(i, j) で順番に生成します。それぞれの部分文字列が2つ目の文字列に存在するかどうかを indexOf() で判定し、存在すればオブジェクトに登録します。

最後に Object.keys() を使ってオブジェクトのキー一覧を配列として取得し、それを戻り値として返しています。

実行結果

上記のコードを実行すると、コンソールには次のように出力されます。

[
    'l', 'lo', 'lov',
    'love', 'o', 'ov',
    'ove', 'v', 've',
    'e'
]

出力を見ると、"IloveLinux" と "weloveNodejs" の両方に含まれる「l」「lo」「love」「o」「ve」「e」といった共通の部分文字列が、すべて配列として抽出できていることがわかります。