NC15029 吐泡泡

最新推荐文章于 2023-07-15 11:33:32 发布

hlee-top

最新推荐文章于 2023-07-15 11:33:32 发布

阅读量99

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/o11oo11o/article/details/116460241

版权

题解专栏收录该内容

95 篇文章 0 订阅

订阅专栏

题目链接

题意

一个序列由小写o和大写o组成，两个相邻的小写o会融成一个大写O，两个相邻的大写O会抵消。
例如:ooOOoooO经过一段时间以后会变成oO。

思路

根据题意使用栈进行模拟

参考代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string aa;
    while(cin>>aa)
    {
        stack<char> bb;
        for(int i=0; i<aa.size(); i++)
        {
            if(!bb.empty())
            {
                if(bb.top()==aa[i])
                {
                    if(aa[i]=='O')
                    {
                        bb.pop();
                    }
                    else
                    {
                        bb.pop();
                        if(!bb.empty()&&bb.top()=='O')
                        {
                            bb.pop();
                        }
                        else
                        {
                            bb.push('O');
                        }
                    }
                }
                else
                    bb.push(aa[i]);
            }
            else
            {
                bb.push(aa[i]);
            }
        }
        string cc;
        int n=0;
        while(!bb.empty())
        {
            cc[n]=bb.top();
            bb.pop();
            n++;
        }
        for(int i=n-1;i>=0;i--)
        {
            cout<<cc[i];
        }
        cout<<endl;
    }
}