codeforces C. Fixing Typos 解题报告

题目链接：http://codeforces.com/problemset/problem/363/C

题目意思：纠正两种类型的typos。第一种为同一个字母连续出现3次以上（包括3次）；另一种为两个不同的字母各出现2次。需要把使用最少次数而纠正好的word输出来。

      为了方便操作，这里我都是通过删去后一个字母来纠正typo的，即如果是wwaattyy，假设看成两组：wwaa和ttyy，那么纠正完的分别是：wwa和tty。至于第一种类型的typo比第二种简便，只需要把同一个字母删除到只剩下2个即可。

      注意，这里的删去并不是真的删去，而是通过向应该删去的元素赋值，这里以字符'0'来处理。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 200000 + 10;
char s[maxn];

int main()
{
    int i, j, k, l, len, cnt1, cnt2;
    while (gets(s))
    {
        len = strlen(s);
        for (i = 0; i < len; i++)
        {
            cnt1 = 1;   //统计第一个字母的个数
            j = i+1;
            if (s[i] == s[j] && j < len)
            {
                cnt1++;
                if (cnt1 == 2)  //相同字母有两个，后面有两种情况
                {
                    //一：这个字母可能有>=3个，此时要删除到只剩下2个(以作标记作为删除)
                    k = j+1;
                    while (s[j] == s[k] && k < len) //第一类typo
                    {
                        s[k] = '0';  //删除到只剩下2个
                        k++;
                    }
                    //二：第二类typo
                    cnt2 = 1;
                    l = k+1;
                    if (s[k] == s[l] && l < len)
                    {
                        cnt2++;
                        if (cnt2 == 2)  //删除到只剩下一个
                        {
                            s[l] = '0';
                            while (s[k] == s[l+1] && l+1 < len)
                            {
                                s[l+1] = '0';
                                l++;
                            }
                        }
                    }
                }
                i = l-1;
            }
        }
        for (i = 0; i < len; i++)
        {
            if (s[i] != '0')   //没有删去的输出
                printf("%c", s[i]);
        }
        printf("
");
    }
    return 0;
}