一个浪漫的故事--传纸条

题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/2615

别的队列和栈的题我都懒得传了，这个挺让我眼前一动的；

 

 

 

 

其实吸引我的不是题目的难度哈哈哈，其实是这道题本身，想当年也是有人给我写过小纸条的哈哈哈=.=；

算了，不感慨了直接上题吧哈哈哈

题目思路：

应用栈来解决，首先传入的是这个字符串，字符串是一定要小心输入的，尤其是用优化，所以说改有的输入空格啊，就一定要有

我们传入字符串之后，如果队列为空就把元素入栈就好了，因为当前栈内没有东西与字符串相匹配，

注意：是倒着匹配的，因为你运行完了会发现正着传入和倒着传入是相反的，而倒着传入是和题目的要求是一致的

然后就开始匹配判断，如果与之相匹配就入栈，不匹配的也入栈用于下一次匹配；

然后这个故事就完美的结束啦

Talk is cheap. Show me the code.

#include<bits/stdc++.h>
using namespace std;
int t;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    string s;
    cin>>t;
    cin.get();//小心点，是字符串
    while(t--)
    {
        stack<char>q;
        getline(cin,s);
        for(register int  i=size()-1; i>=0; i--)//注意是倒着，正着是相反的
        {
            if(q.empty())
                q.push(s[i]);
            else if(q.top()==s[i])
                q.pop();
            else q.push(s[i]);
        }
        while(!q.empty())
        {
            cout<<q.top();
            q.pop();
        }
        cout<<endl;
    }
    return 0;
}