牛客多校训练第八场G.Gemstones（栈模拟）

题目传送门

题意：

输入一段字符串，字符串中连续的三个相同的字符可以消去，消去后剩下的左右两段字符串拼接，求最多可消去次数。

输入：ATCCCTTG   输出：2

ATCCCTTG(消去CCC)——>ATTTG(消去TTT)——>AG

题解：

签到题，用栈模拟即可。

Code:

用栈模拟：

 /*7ms*/
 1 #include<bits/stdc++.h>
 using namespace std;
 const int M=1e5+;
 int main()
 {
     string str;
     while(!(cin>>str).eof()){
         char a[M]={};
         int head=,sum=;
         a[++head]=str[];
         a[++head]=str[];
         for(int i=;i<str.size();i++)
         {
             a[++head]=str[i];
             if(a[head]==a[head-]&&a[head]==a[head-])
                 head-=,sum++;
         }
         cout<<sum<<endl;
     }
     return ;
 }

直接string模拟：

 /*68ms*/
 1 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     string str;
     cin>>str;
     int len=str.length(),sum=;
     for(int i=;i<str.length()&&str.length()>=;i++){
         if(str[i]==str[i+]&&str[i]==str[i+]){
             sum++;
             str.erase(str.begin()+i+);
             str.erase(str.begin()+i+);
             str.erase(str.begin()+i);
             i=max(i-,);
             i--;
         }
     }
     cout<<sum<<endl;
     return ;
 }