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

 题目传送门

题意：

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

输入：ATCCCTTG   输出：2

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

题解：

签到题，用栈模拟即可。

Code:

用栈模拟：

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

直接string模拟：

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