版权声明:欢迎大佬批评指正!O(∩_∩)O https://blog.csdn.net/wyh1618/article/details/82224986
2242: 回文(栈和队列)
题目描述
假设称正读和反读都相同的字符序列为“回文”,例如,‘abba‘ 和 ‘abcba‘是回文,‘abcde‘ 和 ‘ababab‘ 则不是回文。试写一个算法判别读入的一个以‘@‘为结束符的字符序列是否是“回文”。
输入
abcba
输出
是回文
#include<cstdio>
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
stack <char> X;
string S;
cin>>S;
int i,j;
for(i=0;i<S.length();i++)
{
X.push(S[i]);
}
for(i=0;i<S.length();i++)
{
if(X.top()!=S[i])
{
break;
}
X.pop();
}
if(i==S.length())
{
cout<<"是回文"<<endl;
}
else
{
cout<<"不是回文"<<endl;
}
return 0;
}