牛客 吐泡泡

本题利用栈来解决。思路:先用一个字符串数组来储存这个字符串，在定义一个栈用来消除泡泡，然后在对这个字符串进行判断，若栈为空则元素入栈；若栈不为空并且栈顶元素与要进栈的元素同为’o‘则和为一个’O‘准备进栈，在判断栈顶元素与’O‘是否相同，相同把栈顶元素弹出；若栈顶元素与准备进栈的元素都为’O‘，则把栈顶元素弹出。

#include<bits/stdc++.h>
using namespace std;
char b[107];
char c[107];
stack<char>a;
int main()
{
  while(EOF!=scanf("%s",b))
 {
  int n=strlen(b);
  for (int i=0;i<n;++i)
  {
    if (a.empty())///如果为空直接入栈无法匹配
    {
      a.push(b[i]);
    }
    else if (a.top()==b[i])
    {
       if (a.top()=='o')///同为小气泡
       {
           a.pop();
           if (a.size()&&a.top()=='O')///融合为大气泡时如果前面存在大气泡，出栈
           {
               a.pop();
           }
           else
           {
               a.push('O');///不存在就直接入栈大的
           }
       }
       else if (a.top()=='O')
       {
           a.pop();
       }
       }
        else
      {
        a.push(b[i]);
      }
  }
  int h=0;
  while (!a.empty())
  {
    c[h++]=a.top();
    a.pop();
  }
  for (int i=h-1;i>=0;--i)
  {
    printf("%c",c[i]);
  }
   cout<<endl;
  }

  return 0;
}