Codeforces Round #211 (Div. 2) C. Fixing Typos 贪心

题解

题目大意，给一个字符串，三个连续相同的，或，aabb连续两个相同的不满足条件，问删去最少的字符后满足条件的串。

对于一个串一旦出现不满足的则无论后面怎么处理当前位置都已经不满足，所以要删去最后添加的字符。
使用另一个串保存结果，不断的将字符添加进来，检测前4个字符是否满足，如果不满足则删除最后一个。

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
#define fst first
#define sed second
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	string s, t;
	cin >> s;
	for (int i = 0; i < s.size(); ++i)
	{
		t.push_back(s[i]);
		int j = t.size() - 1;
		if (t.size() >= 3 && t[j] == t[j - 1] && t[j - 1] == t[j - 2])
			t.pop_back();
		else if (t.size() >= 4 && t[j] == t[j - 1] && t[j - 2] == t[j - 3])
			t.pop_back();
	}
	cout << t << endl;

	return 0;
}