JavaScriptで回文（パリンドローム）文字列を判定する関数の実装方法

今回は、文字列を引数として受け取り、その文字列が回文（パリンドローム）であれば true を、そうでなければ false を返す JavaScript 関数を作成します。

回文とは？

回文とは、前から読んでも後ろから読んでも同じ文字列のことを指します。

例えば、以下のような文字列が回文に該当します。

• 'madam'
• 'dad'
• 'abcdcba'

条件

今回の実装における唯一の条件は、組み込みの文字列メソッドを使用せず、文字列を配列に変換もしないことです。つまり、reverse() や split() といった便利なメソッドに頼らず、純粋なロジックだけで判定を行う必要があります。

解決アプローチ：両端からの比較

最も効率的な方法は、文字列の先頭と末尾から順番に文字を比較していく「ツーポインタ方式」です。具体的な手順は以下のとおりです。

1. 文字列の先頭位置を指すインデックス start と、末尾位置を指すインデックス end を用意する。
2. start が end より小さい間、両端の文字を比較する。
3. 一致しない文字が見つかった時点で false を返す。
4. すべての比較が終われば、その文字列は回文であるため true を返す。

コード例

const str = 'madam';
const isPalindrome = (str = '') => {
    const { length } = str;
    let start = 0, end = length - 1;
    while(start < end){
        const leftChar = str[start];
        const rightChar = str[end];
        if(leftChar !== rightChar){
            return false;
        };
        start++;
        end--;
    };
    return true;
};
console.log(isPalindrome(str));
console.log(isPalindrome('avsssvsa'));

実行結果

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

true
false

コードの解説

まず、分割代入を使って文字列の長さを取得し、start は先頭（0）、end は末尾（length - 1）に初期化します。

while ループの中では、両端の文字 leftChar と rightChar を比較し、1つでも異なる文字があれば即座に false を返して処理を終了します。一致している場合は start を1つ進め、end を1つ戻して中央に向かって比較を続けます。

ループが最後まで完了した場合は、どの位置でも文字の不一致がなかったことになるため、true を返します。

このアルゴリズムの計算量は O(n/2)、つまり O(n) であり、文字列の半分だけ比較すれば済むため非常に効率的です。また、余分な配列を作成しないため、メモリの観点でも優れた実装と言えます。