【算法】回文数的判断--栈的使用

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。 

“ xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“ aha”和“ ahaha”均是回文，但“ ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

代码实现：

#define _CRT_SECURE_NO_DEPRECATE#include<stdio.h>#include<stdlib.h>#include<string.h>void Palindrome(char * arr1, char *arr2){int i, len, mid, next, top;printf("请输入：\n");gets(arr1);len = strlen(arr1);mid = len / 2 - 1;top = 0;for (i = 0; i <= mid; i++){arr2[++top] = arr1[i];}if (len%2 == 0){next = mid + 1;}else{next = mid + 2;}for (i = next; i <= len - 1; i++){if (arr1[i] != arr2[top]){break;}top--;}if (top == 0){printf("%s是回文数！\n",arr1);}else{printf("%s不是回文数\n", arr1);}}int main(){char arr1[101];char arr2[101];Palindrome(arr1, arr2);system("pause");return 0;}

运行结果：