欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 资讯 > 题目:小金鱼吐泡泡

题目:小金鱼吐泡泡

2024/10/24 5:19:19 来源:https://blog.csdn.net/2203_75582171/article/details/142992333  浏览:    关键词:题目:小金鱼吐泡泡


解题思路:

        用栈模拟,创建2个栈,a:字符串的栈,栈顶为s末尾;q:答案栈,与a顶元素互动做相应操作。

        陷入的误区:认为可以两个方向可以随意消,但不同方向消得到的结果不同,正确其实是右边为第一个冒的泡,依次冒泡,从右往左去消泡。


 AC代码:

#include <bits/stdc++.h>
using namespace std;
stack<char> q;
stack<char> a;vector<char> ans;
int main()
{string s;cin >> s;for(int i = s.length() - 1; i >= 0; i--)a.push(s[i]);while(!a.empty()){char x = a.top();a.pop();if(q.empty())q.push(x);else {char y = q.top();if(y == 'o' && x == 'o'){q.pop();a.push('O');}else if(y == 'O' && x == 'O'){q.pop();}else q.push(x);}}if(q.empty())cout<<"Empty"<<endl;else{while(!q.empty()){ans.push_back(q.top());q.pop();}for(int i = ans.size() - 1; i >= 0; i--){cout << ans[i];}}return 0;
}

知识点:

        模拟

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com