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 ;
}
上一篇:Python网络编程之TCP套接字简单用法示例


下一篇:htmlparser使用例子(全) 转载