烟大 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：

 1 //与相同序列那道题差不多。将字符依次压入栈中，拿出来的时候就是倒序比较了。
 2 
 3 #include <iostream>
 4 #include <cstring>
 5 #include <stack>
 6 using namespace std;
 7 int main()
 8 {
 9     string l;
10     while(cin>>l){
11         int i;
12         stack <char> s;
13         for(i=0;i<l.length();++i)
14             s.push(l[i]);    //将所有字符压到栈中
15         //因为是后进先出，所以从栈中去元素的时候是倒序取出的
16         //所以依次将栈中取出的元素和字符串从尾到头依次比较
17         for(i=0;i<l.length();++i){
18             if(s.top()!=l[i])
19                 break;
20             s.pop();    //如果相等，抛出当前元素
21         }
22         //因为是将字符串中字符依次压栈的，所以长度相同，不需要判断是否栈空
23         if(i==l.length())
24             cout<<"是回文"<<endl;
25         else
26             cout<<"不是回文"<<endl;
27     }
28     return 0;
29 }

View Code

Freecode : www.cnblogs.com/yym2013