JavaScriptで配列から回文（パリンドローム）要素だけを抽出する方法

本記事では、文字列と数値が混在した配列を受け取り、その中から回文（パリンドローム）となっている要素だけを集めたサブ配列を返すJavaScript関数の作り方を解説します。

やりたいこと

たとえば、次のような入力配列があったとします。

const arr = ['carecar', 1344, 12321, 'did', 'cannot'];

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

const output = [12321, 'did'];

'carecar' や 'cannot' は前後逆に読んでも同じにならないため除外され、数値の 12321 と文字列の 'did' のみが結果に残ります。

実装の考え方

実装は次の2ステップで行います。

1. 回文判定用のヘルパー関数を作成する。引数として数値または文字列を受け取り、それが回文かどうかを真偽値で返します。
2. Array.prototype.filter() を使って配列を走査し、回文判定が true になった要素だけを新しい配列として返します。

回文の判定には、先頭と末尾から同時に文字を比較していく「2ポインタ方式」を採用します。文字列を反転させる方法に比べて、途中で不一致が見つかった時点で即座に false を返せるため効率的です。

サンプルコード

const arr = ['carecar', 1344, 12321, 'did', 'cannot'];

// 回文かどうかを判定するヘルパー関数
const isPalindrome = el => {
  const str = String(el); // 数値も文字列に変換して統一的に扱う
  let i = 0;
  let j = str.length - 1;
  while (i < j) {
    if (str[i] === str[j]) {
      i++;
      j--;
    } else {
      return false; // 不一致があれば回文ではない
    }
  }
  return true;
};

// 回文要素だけを抽出する関数
const findPalindrome = arr => {
  return arr.filter(el => isPalindrome(el));
};

console.log(findPalindrome(arr));

実行結果

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

[ 12321, 'did' ]

ポイント解説

• String(el) によって数値も文字列へ変換しているため、12321 のような数値型の要素も同じロジックで判定できます。
• while ループ内では左右のポインタ i と j を中央に向かって進めながら1文字ずつ比較します。
• 大文字・小文字を区別せずに判定したい場合は、比較前に str.toLowerCase() を適用するとよいでしょう。

このように、シンプルなヘルパー関数と filter() を組み合わせるだけで、配列から回文要素を簡単に抽出できます。