人脑代替电脑（栈的入门题）

密室的幕后boss发现小M接连过关，同时他又发现小M居然是个ACMer。于是他决定给小M设计一个关于模拟电脑操作的关卡。现在他给了小M两个字符串 S 和 T，当它们分别被输入到空白的文本编辑器后，需要小M判断二者是否相等，并输出结果。字符串中只含有小写字母和 '#' ，'#'号代表退格字符。小M现在没有电脑，所以他只能通过人脑模拟。请你帮助小M解决这个问题。

 

#include "bits/stdc++.h"

using namespace std;
string a,b;
stack<char>q,w;
void init(){
    while (!q.empty()) q.pop();
    while (!w.empty()) w.pop();
}
int main()
{
    while (cin >> a >> b)
    {
        init();
        for(auto i : a){
            if(i == '#'){
                q.pop();
            }else{
                q.push(i);
            }
        }
        for(auto i : b){
            if(i == '#'){
                w.pop();
            }else{
                w.push(i);
            }
        }
        if(q == w) puts("YES");
        else puts("NO");
    }

    return 0;
}