题解 | Gemstones-2019牛客暑期多校训练营第八场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：

输入描述：

输出描述：

示例1

题解：

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 100000 + 5

int ans, sta[N];
char s[N];

int main()
{
	scanf("%s", s);
	int n = strlen(s);
	for (int i = 0; s[i]; i ++)
	{
		sta[++ sta[0]] = s[i];
		if (sta[0] >= 3 && sta[sta[0]] == sta[sta[0] - 1] && sta[sta[0]] == sta[sta[0] - 2])
			sta[0] -= 3, ans ++;
	}
	printf("%d\n", ans);
	return 0;
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss