HDOJ2072单词数 解题报告

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 26054    Accepted Submission(s): 6094


Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

 

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

 

Sample Input

you are my friend #

 

Sample Output

4

 

 
 

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
char str[10000], a[1000][100];
while(gets(str) && str[0] != '#')
{
int i, j, sum = 0, k, d = 0;
memset(a, '\0', sizeof(a));
for(i = 0, j = 0, k = 0; str[i] != '\0'; i++)
{
if(str[i] != ' ')
{
a[j][k++] = str[i];
d = 1;
}
else
{
if(str[i + 1] == ' ') continue;
if(str[i + 1] == '\0') break;
else k = 0, j++;
}
}
for(i = 0; i < j; i++)    {
int point = 0;
for(k = i + 1; k <= j; k++)
if(strcmp(a[i], a[k]) == 0)
{
point = 1;
break;
}
if(point == 0)
sum += 1;
}
printf("%d\n", d ? sum + 1 : sum);
}
return 0;
}

 

这道题我用这样的代码居然过了……我自己在测试的时候，在单词前面加空格进行测试（即第一个字符为空格），超过两个单词则wrong answer，但是提交到OJ居然不会报错……还有，在while里面判断'#'字符的出现貌似并不符合“遇到#时表示输入结束 ”这样的说法，所以我又改了一下。

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
char str[10000], a[1000][100];
while(gets(str))
{
int i, j, sum = 0, k, d = 0;
memset(a, '\0', sizeof(a));
for(i = 0; str[i] == ' '; i++); //去掉字符串前多余的空格
for(j = 0, k = 0; str[i] != '\0'; i++)
{
if(str[i] == '#') return 0; //遇到#退出
if(str[i] != ' ')
{
a[j][k++] = str[i];
d = 1;
}
else
{
if(str[i + 1] == ' ') continue;
if(str[i + 1] == '\0') break;
else k = 0, j++;
}
}
for(i = 0; i < j; i++)
{
int point = 0;
for(k = i + 1; k <= j; k++)
if(strcmp(a[i], a[k]) == 0)
{
point = 1;
break;
}
if(point == 0)
sum += 1;
}
printf("%d\n", d ? sum + 1 : sum);
}
return 0;
}

 

 

我自己修改了一下，虽然上面的代码是可以过的，但是还是感觉强迫症要犯……
over  万事大吉 AC