HDOJ2072单词数

单词数

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

you are my friend#

 

Sample Output

4

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

/*    首先要输入的字符串是不是#，要用strcmp.用temp定义一个单词与之前存入单词b[][]比较，如果不同i=m,否则跳出*/

#include<stdio.h>
#include<string.h>
char a[100000],b[10000][10000],temp[100];
int main()
{
 while(gets(a)&&strcmp(a,"#")!=0)
 {
  int c,n=0,m=0,i;
  c=strlen(a);
  while(n<c)
  {
  for(i=n;a[i]==' ';i++)
      n++; 
         sscanf(a+n,"%s",temp);
         for(i=0;i<m;i++)
         if(strcmp(b[i],temp)==0)
         break;
         if(i==m)
         strcpy(b[m++],temp);
         n+=strlen(temp)+1;
    }
    int  x=0,y;
    for(i=0;i<c;i++)
    {
     if(a[i]==' ')
       x++;
    }
    if(x==c)
    printf("0\n");
    else printf("%d\n",m);
 }
 return 0;
}