HDUOJ-------单词数

单词数

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

Problem Description

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

 

 

Input

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

 

 

Output

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

 

 

Sample Input

you are my friend

 

#

 

 

Sample Output

4

 

 

Author

Lily

 

 

Source

浙江工业大学网络选拔赛

 

 

Recommend

 

思路： 先设置一个字符型数组来存储字符，然后逐一将每一个单词存到二维数组中。接着排序，然后统计不同即可！！

     刚开始数组开小了，runtime error很多次！！最后改到很大才过了，比较的那个....

                          估计用c++会好很多.....

 1 #include<stdio.h>

 2 #include<string.h>

 3 #include<stdlib.h>

 4 #define maxn 10001

 5 char paper[maxn][100]={'\0'};

 6 char str[maxn]={'\0'};

 7 int cmp(const void *a,const void *b)

 8 {

 9     return strcmp((char *)a,(char *)b);

10 }

11 int main()

12 {

13 

14     int i,count,k;

15     bool flag;

16     while(gets(str),*str!='#')

17     {

18         flag=true;

19         count=-1;

20         memset(paper,'\0',sizeof(paper));

21         for( i=0 ; str[i]!='\0' ; i++ )

22         {

23             if(flag&&str[i]!=' ')

24             {

25                 flag=false;

26                 count++;

27                 k=0;

28             }

29             else 

30              if(flag==false&&str[i]==' ')

31             {

32                 flag=true;

33                 continue;

34             }

35          if(str[i]!=' ')

36          {

37              paper[count][k++]=str[i];

38          }

39          

40         }

41         memset(str,'\0',sizeof(str));

42         //for(i=0;i<=count;i++)

43          //puts(paper[i]);

44     if(count>0)

45         qsort(paper,count+1,100*sizeof(char),cmp);

46     /*    for(i=0;i<=count;i++)

47             puts(paper[i]);

48     */

49         int sum=1;

50         for(i=1;i<=count;i++)

51         {

52             if(strcmp(paper[i-1],paper[i])!=0)

53                 sum++;

54         }

55         if(count==-1)sum=0;

56         printf("%d\n",sum);

57 

58     }

59     return 0;

60 }

View Code