JavaScriptで2つ目の文字列が1つ目の文字列の回転かどうかを判定する方法

今回は、2つの文字列（str1 と str2）を受け取り、2つ目の文字列が1つ目の文字列を回転（ローテート）させたものかどうかを判定するJavaScript関数を作成します。

問題の概要

たとえば、入力として次のような文字列が与えられたとします。

const str1 = 'abcde';
const str2 = 'cdeab';

この場合の出力は true になります。なぜなら、str2 は str1 の先頭にある「ab」を文字列の末尾に移動させることで作れるからです。つまり「abcde」を回転すると「cdeab」になるため、2つ目の文字列は1つ目の文字列の回転版であると言えます。

実装の考え方

判定は以下の手順で行います。

• まず、両者の文字列の長さが異なる場合は false を返します（長さが同じでなければ回転版になり得ないため）。
• 両方の文字列が空の場合は true を返します。
• その後、0 から文字列の長さまでの各位置について slice() と concat() を使って回転後の文字列を生成し、str2 と一致するかどうかを順に比較します。

サンプルコード

const str1 = 'abcde';
const str2 = 'cdeab';

const isRotated = (str1, str2) => {
    // 長さが異なる場合は回転版ではない
    if(str1.length !== str2.length){
        return false;
    };
    // どちらも空文字列の場合は true
    if( (str1.length || str2.length) === 0){
        return true;
    };
    // 各回転位置で文字列を組み替えて比較
    for(let i = 0; i < str1.length; i++){
        const reversed = str1.slice(i).concat(str1.slice(0, i));
        if(reversed === str2){
            return true;
        };
    }
    return false;
};

console.log(isRotated(str1, str2));

実行結果

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

true

補足：より簡潔な実装方法

なお、同様の判定は (str1 + str1).includes(str2) を使うことで、ループなしの1行でも実現できます。str1 を2回連結した文字列には、str1 のあらゆる回転パターンが必ず含まれるという性質を利用した、定番のテクニックです。可読性やパフォーマンスの観点から、こちらの方法を採用するのも有効でしょう。