[HDOJ]人脑代替电脑[栈]

题目描述

密室的幕后boss发现LZY接连过关，同时他又发现LZY居然是个ACMer。于是他决定给LZY设计一个关于模拟电脑操作的关卡。

现在他给了LZY 两个字符串 S 和 T，当它们分别被输入到空白的文本编辑器后，需要LZY判断二者是否相等，并输出结果。
字符串中只含有小写字母和 ‘#’ ，’#'号代表退格字符。

LZY现在没有电脑，所以他只能通过人脑模拟。请你帮助LZY解决这个问题。

输入

测试样例由多组测试数据组成。每组测试数据第一行输入两个字符串s和t ( 1 <= s.length,t.length <= 200）

约束：
对于每个测试数据文件，最多不超过100组测试样例

输出

如果进过LZY模拟后，两个字符串是相等的，输出YES，否则输出NO

样例输入 Copy

ab#c ad#c
a#c b

样例输出 Copy

YES
NO

思路

栈队列是先进先出，后进后出，栈是先进后出，后进先出。遇到’#'要撤销上一步所以不能用队列。

AC代码

#include <cstdio>
#include <iostream>
#include <cstring> 
#include <stack>
using namespace std;
string a,b;
stack<char> q1,q2;
int main(){
    while(cin>>a>>b){
        while(!q1.empty()){
            q1.pop();
        }
        while(!q2.empty()){
            q2.pop();
        }
        for(int i=0;i<a.length();i++){
            if(a[i]!='#'){
                q1.push(a[i]);
            }else{
                q1.pop();
            }
        }
        for(int k=0;k<b.length();k++){
            if(b[k]!='#'){
                q2.push(b[k]);
            }else{
                q2.pop();
            }
        }
        if(q1!=q2){
            printf("NO\n");
        }else{
            printf("YES\n");
        }
    }
    return 0;
}