吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+Plug-in（codeforces81A+栈模拟）

吐泡泡题目链接：https://www.nowcoder.com/acm/contest/74/A

题目：

思路：
　　这种题目当初卡了我很久，今天早训时遇到一个一样得题，一眼就想到用栈模拟，就又回来把这题补了。这题很简单，看代码基本上就能看懂，就不解释了。

代码实现如下：

 #include <set>

 #include <map>

 #include <queue>

 #include <stack>

 #include <cmath>

 #include <bitset>

 #include <cstdio>

 #include <string>

 #include <vector>

 #include <cstdlib>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 typedef long long ll;

 typedef pair<ll, ll> pll;

 typedef pair<ll, int> pli;

 typedef pair<int, ll> pil;;

 typedef pair<int, int> pii;

 typedef unsigned long long ull;

 #define lson i<<1

 #define rson i<<1|1

 #define lowbit(x) x&(-x)

 #define bug printf("*********\n");

 #define debug(x) cout<<"["<<x<<"]" <<endl;

 #define FIN freopen("D://code//in.txt", "r", stdin);

 #define IO ios::sync_with_stdio(false),cin.tie(0);

 const double eps = 1e-;

 const int mod = 1e9 + ;

 const int maxn = 1e6 + ;

 const double pi = acos(-);

 const int inf = 0x3f3f3f3f;

 const ll INF = 0x3f3f3f3f3f3f3f3f;

 char s[];

 vector<char> v;

 stack<char> p;

 int main() {

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

         v.clear();

         while(!p.empty()) p.pop();

         int len = strlen(s);

         for(int i = ; i < len; i++) {

             if(p.empty()) {

                 p.push(s[i]);

                 continue;

             }

             if(p.top() == 'o' && s[i] == 'o') {

                 p.pop();

                 if(p.empty() || p.top() != 'O') {

                     p.push('O');

                 } else {

                     p.pop();

                 }

             } else if(s[i] == 'O' && !p.empty() && p.top() == 'O') {

                 p.pop();

                 continue;

             } else {

                 p.push(s[i]);

             }

         }

         while(!p.empty()) {

             v.push_back(p.top());

             p.pop();

         }

         reverse(v.begin(), v.end());

         for(int i = ; i < v.size(); i++) {

             printf("%c", v[i]);

         }

         printf("\n");

     }

     return ;

 }

Plug-in题目链接：http://codeforces.com/problemset/problem/81/A

题目：

题意：

　　给你一个串，如果相邻两个字母相同，则将这两个字母消掉，如果消掉几个字母之后又有相邻得两个字母继续消掉。

思路：

　　同上。

代码实现如下：

　　

 #include <set>

 #include <map>

 #include <queue>

 #include <stack>

 #include <cmath>

 #include <bitset>

 #include <cstdio>

 #include <string>

 #include <vector>

 #include <cstdlib>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 typedef long long ll;

 typedef pair<ll, ll> pll;

 typedef pair<ll, int> pli;

 typedef pair<int, ll> pil;;

 typedef pair<int, int> pii;

 typedef unsigned long long ull;

 #define lson i<<1

 #define rson i<<1|1

 #define lowbit(x) x&(-x)

 #define bug printf("*********\n");

 #define debug(x) cout<<"["<<x<<"]" <<endl;

 #define FIN freopen("D://code//in.txt", "r", stdin);

 #define IO ios::sync_with_stdio(false),cin.tie(0);

 const double eps = 1e-;

 const int mod = 1e9 + ;

 const int maxn = 2e5 + ;

 const double pi = acos(-);

 const int inf = 0x3f3f3f3f;

 const ll INF = 0x3f3f3f3f3f3f3f3f;

 char s[maxn];

 vector<char> v;

 stack<char> q;

 int main() {

     scanf("%s", s);

     q.push(s[]);

     int len = strlen(s);

     for(int i = ; i < len; i++) {

         if(q.empty()) {q.push(s[i]);continue;}

         if(s[i] == q.top()) {

             q.pop();

         } else {

             q.push(s[i]);

         }

     }

     while(!q.empty()) {

         v.push_back(q.top());

         q.pop();

     }

     reverse(v.begin(), v.end());

     for(int i = ; i < v.size(); i++) {

         printf("%c", v[i]);

     }

     printf("\n");

     return ;

 }