【JavaScript】大文字だけを先頭に移動する方法｜相対的な順序はそのまま維持

今回は、大文字と小文字が混在した文字列を受け取り、すべての大文字を文字列の先頭へ移動した結果を返すJavaScript関数を作成します。ポイントは、単に大文字を前に集めるだけでなく、元の文字同士の相対的な順序を崩さないことです。

処理のイメージ

たとえば、入力文字列が次のようになっているとします。

const str = 'heLLO woRlD';

この場合、期待される出力は以下のとおりです。

const output = 'LLORDhe wol';

ご覧のとおり、「L・L・O・R・D」という大文字の並び順、および「h・e・o・w・l」という小文字の並び順は、それぞれ元の文字列内での登場順序が保たれています。

実装コード

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

const str = 'heLLO woRlD';

const moveCapitalToFront = (str = '') => {
    let capitalIndex = 0;
    const newStrArr = [];
    for(let i = 0; i < str.length; i++){
        if(str[i] !== str[i].toLowerCase()){
            newStrArr.splice(capitalIndex, 0, str[i]);
            capitalIndex++;
        }else{
            newStrArr.push(str[i]);
        };
    };
    return newStrArr.join('');
};

console.log(moveCapitalToFront(str));

コードの解説

この関数の仕組みを順番に見ていきましょう。

1. 挿入位置の管理

変数 capitalIndex は、「次に大文字を挿入すべき位置」を追跡するためのカウンターです。初期値は0（配列の先頭）です。

2. 大文字かどうかの判定

str[i] !== str[i].toLowerCase() という条件式で、現在の文字を小文字に変換しても元の文字と異なる場合、つまり大文字であると判定できます。

3. 大文字の挿入

大文字だった場合は splice(capitalIndex, 0, str[i]) を使い、これまでに見つかった大文字の直後に新しい大文字を挿入します。こうすることで、大文字同士の相対的な順序が自然に維持されます。挿入後は capitalIndex をインクリメントします。

4. 小文字の追加

小文字だった場合は push() で配列の末尾に追加するだけです。小文字も元の順序どおりに並ぶため、結果的に全体の相対順序が保たれます。

5. 結果の結合

最後に join('') で配列を文字列に戻して返却します。

実行結果

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

LLORDhe wol

このように、ループ処理と splice() を組み合わせることで、ソート処理を使わずともO(n)に近い効率で大文字を先頭に集約でき、しかも元の順序を完全に保持できます。