栈的运用---吐泡泡

最新推荐文章于 2025-06-18 17:14:06 发布

原创最新推荐文章于 2025-06-18 17:14:06 发布 · 726 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

水题

本文介绍了一种关于小鱼吐泡泡的游戏算法实现。泡泡分为大泡泡'O'与小泡泡'o'，两个相邻的小泡泡会融合成一个大泡泡，而两个相邻的大泡泡则会爆炸消失。文章提供了两种解题思路，一种利用栈结构处理泡泡的变化，另一种采用字符串处理的方式进行模拟。

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）
例如:ooOOoooO经过一段时间以后会变成oO。


#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
char c[200];
stack<char> s;
int main(){
    while(cin>>c){
        for(int i=0;c[i]!='\0';i++){
            s.push(c[i]);
            while(s.size()>1){
                char cc=s.top();
                s.pop();
                if(cc==s.top()){
                    if(cc=='O')
                    s.pop();
                    else
                    s.pop(),s.push('O');
                } else{
                    s.push(cc);
                    break;
                }
            }
        }
 
        memset(c,0,sizeof(c));
        if(s.size()){
            int x,y=s.size();
            for(x=0;x<y;x++){
                c[x]=s.top();
                s.pop();
            }
            //cout<<c<<endl;
            for(int i=x-1;i>=0;i--)
                cout<<c[i];
        }
 
        cout<<endl;
    }
    return 0;
}




暴力解法：

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int i,j,n;

    char op[102];

    while(~scanf("%s",op))

    {

        n=strlen(op);

        i=0;

        while(op[i])

        {

            if(op[i]=='o'&&op[i+1]=='o')

            {

                op[i]='O';

                for(j=i+1;j<=n-1;j++)

                    op[j]=op[j+1];

                    i=0;continue;///此为重点

​

            }

            if(op[i]=='O'&&op[i+1]=='O')

            {

                for(j=i;j<n-1;j++)

                    op[j]=op[j+2];
     i=0;continue;///此为重点

            }

            i++;

        }

        printf("%s\n",op);

    }

​	return 0；

}
​

标签

#c语言 #栈