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 =  + ;
 char s[maxn];

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