【数据结构：堆栈】判断回文数
<center>
提交: 8 解决: 5
[提交][状态][讨论版] </center>
问题 C: 【数据结构：堆栈】判断回文数
时间限制: 1 Sec 内存限制: 64 MB提交: 8 解决: 5
[提交][状态][讨论版] </center>
题目描述
进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数，如果用户不小心输入这个回文数，就会引发危险，所以你需要判断一个数是否是回文数。
要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单链表，将前面的一半元素入栈，若元素总个数为奇数，则跳过中间的那个元素，然后开始循环：边退栈边在单链表中后移指针，若当前栈顶元素与单链表中当前节点的值域不相等，则退出循环。最后如果栈空且链表比较完毕，则是回文数，否则不是回文数。
要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单链表，将前面的一半元素入栈，若元素总个数为奇数，则跳过中间的那个元素，然后开始循环：边退栈边在单链表中后移指针，若当前栈顶元素与单链表中当前节点的值域不相等，则退出循环。最后如果栈空且链表比较完毕，则是回文数，否则不是回文数。
输入
为一个字符串（长度小于100000），即需判断的数。
输出
如果是回文数，输出1；否则输出0。
样例输入
111122221111
样例输出
1
代码：
#include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; char a[100005]; int main() { int len; stack<char> s1; int half; int b; while(scanf("%s",a)!=EOF){ len=strlen(a); half=len/2; b=0; if(len%2==0){ for(int i=0;i<half;i++){ s1.push(a[i]); } for(int i=half;i<len;i++){ char t=s1.top(); s1.pop(); if(t!=a[i]){ printf("0\n"); b=1; break; } } if(b!=1){ printf("1\n"); } } if(len%2==1){ for(int i=0;i<half;i++){ s1.push(a[i]); } for(int i=half+1;i<len;i++){ char t=s1.top(); s1.pop(); if(t!=a[i]){ printf("0\n"); b=1; break; } } if(b!=1){ printf("1\n"); } } } return 0; }
