HDOJ 2072 单词数【字符串】

单词数

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

Total Submission(s): 36060 Accepted Submission(s): 8721



Problem Description

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

Input

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

Output

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

Sample Input

you are my friend
#

Sample Output

4

/*解题思路：用2维数组存1维数组，比较时只用比 行 地址即可，充分使用 strcmp 函数*/

代码：

#include<stdio.h>
#include<string.h>
char a[1000];
char b[200][200];
int main()
{
int i,l;
while(gets(a)&&strcmp(a,"#")!=0)
{
l=strlen(a);
i=0;
int g=0,h=0;
while(i<l)
{
if(a[i]==' ')
{
i++;
}

else
{
for( ; a[i]!=' '&&a[i]!='\0' ;h++,i++ )
{
b[g][h]=a[i];
}
b[g][h]='\0';
h=0;
g++;
}
}
int j,k,n=0;
for(j=0;j<g;j++)
{
int f=0;
for(k=j+1;k<g;k++)
{
if(strcmp(b[j],b[k])==0)
f=1;
}
if(!f)
n++;
}
printf("%d\n",n);
}
return 0;
}