2019牛客暑期多校训练营（第八场）G Gemstones（栈）

链接：https://ac.nowcoder.com/acm/contest/888/G

题意：给出一个字符串，每次操作可去除连续3个相同的字母，问最多可以进行多少操作。

思路：用栈储存字母，如果栈顶的3个元素相同就删去。

#include <bits/stdc++.h>
#define ll long long 
using namespace std;
const int N = 1e5+10;
char sta[N],s[N];
int n,top,ans;
int main(void)
{
	scanf("%s",s+1);
	n=strlen(s+1); ans=top=0;
	for(int i=1;i<=n;i++)
	{
		sta[++top]=s[i];
		if(top>=3&&sta[top]==sta[top-1]&&sta[top]==sta[top-2])
		{
			ans++;
			top-=3;
		}
	}
	printf("%d\n",ans);
	return 0;
}