Codeforces 363C. Fixing Typos

题意：
告诉你一个字符串，使得字符串满足下面条件：
1.一个串若结尾的两个字符相同，则这个串后面的两个字符不能相同。
2.不存在连续相同的三个字符。
求删除最少的字符，使得字符串满足上面条件。


解析：直接用栈来求解，
先往栈内压人前两个字母，因为前面的尽量不要删除，删除中间的，这样可以减少删除字母的次数。

依题意，有两种情况，当前字母无法入栈

1. 如果当前的字母和栈顶的栈顶的字母相同，且栈顶第二个字母和栈顶第三个字母相同。
2. 如果当前字母和栈顶字母相同，且栈顶第二个字母和栈顶相同。

最后将栈内的元素从头到尾输出就好了。

#include <cstdio>#include <cstring>using namespace std;const int N = 200010;char st[N];char str[N];int main() {char ch;while(scanf("%s",str) != EOF) {int top = 0;int len = strlen(str);st[top++] = str[0];st[top++] = str[1];for(int i = 2; i < len; i++) {ch = str[i];if((ch == st[top-1] && st[top-2] == st[top-3])|| ch == st[top-1] && st[top-1] == st[top-2]) {continue;}else {st[top] = ch;top++;}}st[top] = '\0';printf("%s\n",st);}return 0;}