C++で数値が回文数かどうかを判定する方法

この記事では、ある数値が回文数（パリンドローム）かどうかを判定する方法を解説します。回文数とは、前から読んでも後ろから読んでも同じになる数値のことです。例えば、12321 は回文数ですが、12345 は回文数ではありません。

判定のロジックは非常にシンプルです。数値を逆順に並べ替え、元の数値と一致するかどうかを比較します。一致すれば回文数、一致しなければ回文数ではありません。より理解を深めるために、アルゴリズムを見ていきましょう。

アルゴリズム

isPalindrome(n) −

入力 − 数値 n

出力 − 数値が回文数であれば true、そうでなければ false

begin
    temp := n
    rev := 0
    while n > 0, do
        rev := rev * 10 + (n mod 10)
        n := n / 10
    done
    if rev = temp, then
        return true
    return false
end

処理の流れ

このアルゴリズムでは、まず元の数値を temp 変数に保存しておきます。次に、数値の最下位の桁を1桁ずつ取り出し、rev 変数に逆順に組み立てていきます。ループが終わった時点で rev には元の数値を反転させた値が入っているので、temp と比較することで回文数かどうかを判定できます。

サンプルコード

#include <iostream>
using namespace std;

bool isPalindrome(int number) {
    int temp = number;
    int rev = 0;
    while (number > 0) {
        rev = 10 * rev + number % 10; // 最後の桁を取り出して rev に連結する
        number /= 10;
    }
    if (rev == temp)
        return true;
    return false;
}

int main() {
    int n = 12321;
    if (isPalindrome(n)) {
        cout << n << " is palindrome number";
    } else {
        cout << n << " is not a palindrome number";
    }
}

実行結果

12321 is palindrome number

補足：文字列を使った別のアプローチ

数値を文字列に変換して、前後から文字を比較していく方法でも回文判定は可能です。ただし、数値の桁を直接操作する上記の方法の方が、余分なメモリを使わずに済むため効率的です。また、負の数は符号の関係で回文数とはみなされない点にも注意しましょう。