烟大 2242: 回文(栈和队列)

2242: 回文(栈和队列)

Time Limit: 1 Sec  Memory Limit: 1000 MB

Submit: 2  Solved: 2

[Submit][Status][Web Board]

Description

 假设称正读和反读都相同的字符序列为“回文”，例如，‘abba‘ 和 ‘abcba‘是回文，‘abcde‘ 和 ‘ababab‘ 则不是回文。试写一个算法判别读入的一个以‘@‘为结束符的字符序列是否是“回文”。

Input

abcba

Output

是回文

Sample Input

ababab

Sample Output

不是回文

HINT

Source

---

Code：

//与相同序列那道题差不多。将字符依次压入栈中，拿出来的时候就是倒序比较了。

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
int main()
{
    string l;
    while(cin>>l){
        int i;
        stack <char> s;
        for(i=0;i<l.length();++i)
            s.push(l[i]);    //将所有字符压到栈中
        //因为是后进先出，所以从栈中去元素的时候是倒序取出的
        //所以依次将栈中取出的元素和字符串从尾到头依次比较
        for(i=0;i<l.length();++i){
            if(s.top()!=l[i])
                break;
            s.pop();    //如果相等，抛出当前元素
        }
        //因为是将字符串中字符依次压栈的，所以长度相同，不需要判断是否栈空
        if(i==l.length())
            cout<<"是回文"<<endl;
        else
            cout<<"不是回文"<<endl;
    }
    return 0;
}

Freecode : www.cnblogs.com/yym2013