烟大 2241: 相同序列(栈和队列)

2241: 相同序列(栈和队列)

Time Limit: 1 Sec Memory Limit: 1000 MB
Submit: 2 Solved: 2
[Submit][Status][Web Board]

Description

试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。输出YES或者NO。

Input

a+b&b+a

Output

YES

Sample Input

1+3&3-1

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,j;
12         stack <char> s;
13         for(i=0;i<l.length();i++){
14             if(l[i]=='&')
15                 break;
16             else
17                 s.push(l[i]);
18         }
19         for(j=i+1;j<l.length();j++){
20             if(s.top()==l[j])
21                 s.pop();
22             else
23                 break;
24         }
25         if(!s.empty())    //栈不是空的
26             cout<<"NO"<<endl;
27         else{
28             if(j==l.length())
29                 cout<<"YES"<<endl;
30             else
31                 cout<<"NO"<<endl;
32         }
33     }
34     return 0;
35 }

View Code