JavaScriptで2つの文字列から作れる重複なしの最長文字列を求める方法

問題

今回は、「a」から「z」までの英小文字のみを含む2つの文字列 s1 と s2 を引数として受け取る JavaScript の関数を作成します。

この関数が返すべきのは、s1 または s2 に登場する文字をすべて集め、重複を排除したうえで昇順に並べ替えた、可能な限り長い文字列です。各文字は1回だけ出現し、結果は必ずソートされた状態でなければなりません。

たとえば、ある文字が両方の文字列に現れたとしても、結果には1度だけ含める必要があります。

解決のアプローチ

実装の手順は以下の通りです。

1. concat() を使って2つの文字列を連結します。
2. toLowerCase() で全体を小文字に統一し、大文字・小文字の違いによる重複を防ぎます。
3. split('') で1文字ずつ配列に分解します。
4. sort() で配列をアルファベット順に並べ替えます。
5. ループ処理の中で includes() を使って重複をチェックしながら、未登録の文字だけを結果配列に追加します。
6. 最後に join('') で配列を結合して文字列として返します。

コード例

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

const str1 = "xyaabbbccccdefww";
const str2 = "xxxxyyyyabklmopq";
const longestPossible = (str1 = '', str2 = '') => {
    const combined = str1.concat(str2);
    const lower = combined.toLowerCase();
    const split = lower.split('');
    const sorted = split.sort();
    const res = [];
    for(const el of sorted){
       if(!res.includes(el)){
          res.push(el)
       }
    }
    return (res.join(''));
};
console.log(longestPossible(str1, str2));

出力結果

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

abcdefklmopqwxy

補足：Set を使ったより簡潔な書き方

ES6 以降では、Set オブジェクトを利用すると重複排除をより簡潔に記述できます。

const longestPossible = (str1 = '', str2 = '') => {
    return [...new Set((str1 + str2).toLowerCase())].sort().join('');
};
console.log(longestPossible(str1, str2)); // abcdefklmopqwxy

どちらのコードでも同じ結果が得られますが、Set を使った方法はコードが短く読みやすいため、実務ではこちらが好まれることが多いです。