whileループを使って回文数（パリンドローム）を判定するCプログラム

回文数（パリンドローム数）とは、数字を逆から読んでも元の数と同じになる数のことです。たとえば「1221」や「12321」などが該当します。C言語では、ユーザーが入力した正の整数に対して、whileループを使うことでその数が回文数かどうかを簡単に判定できます。

回文数判定の基本的な流れ

whileループによる判定は、次の手順で行われます。

• 入力された数値を10で割った余りで、下1桁を取り出します。
• 取り出した桁を「逆順の数 × 10 + 余り」として積み上げ、反転した数を作ります。
• 元の数値を10で割って桁をずらし、0になるまで繰り返します。
• 最後に、反転した数と元の数を比較し、一致していれば回文数と判定します。

例1：数値の回文判定プログラム

以下は、whileループを使用して回文数を判定するCプログラムの例です。

#include <stdio.h>
int main(){
    int num, temp, rem, rev = 0;
    printf("enter a number:\n");
    scanf("%d", &num);
    temp = num;
    while ( temp > 0){
        rem = temp %10;
        rev = rev *10+ rem;
        temp = temp /10;
    }
    printf("reversed number is = %d\n", rev);
    if ( num == rev )
        printf("\n%d is Palindrome Number.\n", num);
    else
        printf("%d is not the Palindrome Number.\n", num);
    return 0;
}

実行結果

上記のプログラムを実行すると、次のような結果が出力されます。

enter a number:
1234
reversed number is = 4321
1234 is not the Palindrome Number.
enter a number:
1221
reversed number is = 1221
1221 is Palindrome Number.

このように、「1234」を反転すると「4321」になり元の数と一致しないため回文数ではありませんが、「1221」は反転しても「1221」のままであるため、回文数と判定されます。

例2：文字列の回文判定プログラム

次に、文字列が回文かどうかをwhileループで判定する例を紹介します。この方法では、文字列の先頭と末尾から順に1文字ずつ比較していき、すべて一致すれば回文と判断します。

#include <stdio.h>
#include <string.h>
void pal(char string[]);
int main(){
    char string[100];
    printf("enter a string: ");
    gets(string);
    pal(string);
    return 0;
}
void pal(char string[]){
    int i = 0;
    int length = strlen(string) - 1;
    while (length > i){
        if(string[i++] != string[length--]){
            printf("\n %s is not a palindrome", string);
            return;
        }
    }
    printf("\n %s is a palindrome string", string);
}

実行結果

上記のプログラムを実行すると、次のような結果が出力されます。

enter a string: tutorial
tutorial is not a palindrome
enter a string: saas
saas is a palindrome string

補足：gets関数の注意点

なお、上記のコードで使用している gets() 関数はバッファオーバーフローの危険があるため、現在のC標準（C11以降）では廃止されています。実際の開発では、代わりに fgets(string, sizeof(string), stdin) を使用するなど、安全な入力方法を採用することをおすすめします。