HDU 2072 单词数

单词数

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 44   Accepted Submission(s) : 4

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend#

Sample Output

4

Author

Lily

Source

浙江工业大学网络选拔赛

---

#include<stdio.h>
#include<string.h>
int main()
{
 char ss[1000][1000],c;
 int i,j,m,n,count;
 while(1)
 {   count=m=n=i=j=0;
  while((c=getchar())!='\n')
  {   
    if(c=='#')
     break;
    if(c!=' ')
               ss[i][j++]=c;
   else 
   {
    ss[i][j]='\0';
    j=0;
    i++;
   }

  }
       
     if(c=='#')
   break;
   ss[i][j]='\0';
  for(m=0;m<=i;m++)
  {
   if(ss[m][0])
   {    
    count++;
    for(n=m+1;n<=i;n++)
     if(strcmp(ss[m],ss[n])==0)
      ss[n][0]='\0';

   }
  }

      printf("%d\n",count);

 }
 return 0;
}