题目描述
进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数,如果用户不小心输入这个回文数,就会引发危险,所以你需要判断一个数是否是回文数。
要求:由于输入的一个回文数可能无穷大,所以用单链表存储该数,将用户输入的数以一个单链表的方式存储,从头扫描该单链表,将前面的一半元素入栈,若元素总个数为奇数,则跳过中间的那个元素,然后开始循环:边退栈边在单链表中后移指针,若当前栈顶元素与单链表中当前节点的值域不相等,则退出循环。最后如果栈空且链表比较完毕,则是回文数,否则不是回文数。
输入
为一个字符串(长度小于100000),即需判断的数。
输出
如果是回文数,输出1;否则输出0。
样例输入
111122221111
样例输出
1
#include<iostream>
#include<bits/stdc++.h>
#include<algorithm>
#include<string>
#include<stack>
#include<map>
#include<list>
#include<vector>
#include<queue>
#include<deque>
#include<set>
#include<functional>
using namespace std;
string a;
stack<char>b;
int main(){
cin>>a;
int len=a.size() ;
for(int i=0;i<len/2;i++) b.push(a[i]) ;
for( int i=len/2+len%2; i<len;i++) {
if(b.empty() ){
break;
}
if(b.top() !=a[i]){
cout<<0;
return 0;
}
b.pop() ;
}
cout<<1;
return 0;
// 第二种,逆转构造法
/*
cin>>a;
string c=a;
reverse(c.begin() ,c.end() );
if(a==c) cout<<1;
else cout<<0;
return 0;
*/
}