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

NO

HINT

Source 

---

Code:

//将&前的字符串依次压入栈中，再拿出来依次和&后的字符串比较

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
int main()
{
    string l;
    while(cin>>l){
        int i,j;
        stack <char> s;
        for(i=0;i<l.length();i++){
            if(l[i]=='&')
                break;
            else
                s.push(l[i]);
        }
        for(j=i+1;j<l.length();j++){
            if(s.top()==l[j])
                s.pop();
            else
                break;
        }
        if(!s.empty())    //栈不是空的
            cout<<"NO"<<endl;
        else{
            if(j==l.length())
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    return 0;
}

 

Freecode : www.cnblogs.com/yym2013