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][100]={''};
char str[maxn]={''};
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=-1;
        memset(paper,'',sizeof(paper));
        for( i=0 ; str[i]!='' ; i++ )
        {
            if(flag&&str[i]!=' ')
            {
                flag=false;
                count++;
                k=0;
            }
            else 
             if(flag==false&&str[i]==' ')
            {
                flag=true;
                continue;
            }
         if(str[i]!=' ')
         {
             paper[count][k++]=str[i];
         }
         
        }
        memset(str,'',sizeof(str));
        //for(i=0;i<=count;i++)
         //puts(paper[i]);
    if(count>0)
        qsort(paper,count+1,100*sizeof(char),cmp);
    /*    for(i=0;i<=count;i++)
            puts(paper[i]);
    */
        int sum=1;
        for(i=1;i<=count;i++)
        {
            if(strcmp(paper[i-1],paper[i])!=0)
                sum++;
        }
        if(count==-1)sum=0;
        printf("%d
",sum);

    }
    return 0;
}