HDU 2072 单词数

单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12939 Accepted Submission(s): 3310


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

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

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

[align=left]Sample Input[/align]

you are my friend #

[align=left]Sample Output[/align]

4

这次我第一次对每一个字符处理。
代码如此：

View Code

#include<stdio.h>
#include<string.h>

char y[1000][100];
char x[20001],t[100];
int main()
{
int i,j,k,l;
char *p,*q;
while(gets(x))
{
if(strcmp(x,"#")==0) break;
l=0;
p=x;
q=strtok(p," "); //第一次用是p,以后是NULL
while(q)
{
strcpy(t,q);
for(i=0;i<l;i++)//上面说的计算不同类的总数。
{
if(strcmp(y[i],t)==0)
break;
}
if(i==l)
{
strcpy(y[i],t);
l++;
}
q=strtok(NULL," ");
}

printf("%d\n",l);
}
return 0;
}