YTU OJ 2242: 回文(栈和队列)

版权声明：欢迎大佬批评指正！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;
}