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++会好很多.....

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #define maxn 10001
 char paper[maxn][]={'\0'};
 char str[maxn]={'\0'};
 int cmp(const void *a,const void *b)
 {
     return strcmp((char *)a,(char *)b);
 }
 int main()
 {

     int i,count,k;
     bool flag;
     while(gets(str),*str!='#')
     {
         flag=true;
         count=-;
         memset(paper,'\0',sizeof(paper));
         for( i= ; str[i]!='\0' ; i++ )
         {
             if(flag&&str[i]!=' ')
             {
                 flag=false;
                 count++;
                 k=;
             }
             else
              if(flag==false&&str[i]==' ')
             {
                 flag=true;
                 continue;
             }
          if(str[i]!=' ')
          {
              paper[count][k++]=str[i];
          }

         }
         memset(str,'\0',sizeof(str));
         //for(i=0;i<=count;i++)
          //puts(paper[i]);
     if(count>)
         qsort(paper,count+,*sizeof(char),cmp);
     /*    for(i=0;i<=count;i++)
             puts(paper[i]);
     */
         int sum=;
         for(i=;i<=count;i++)
         {
             if(strcmp(paper[i-],paper[i])!=)
                 sum++;
         }
         if(count==-)sum=;
         printf("%d\n",sum);

     }
     return ;
 }