hdu 2072 单词数

来源：互联网发布：正大数据恢复编辑：程序博客网时间：2024/06/05 06:13

单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28296 Accepted Submission(s): 6754

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

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

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

Sample Input
you are my friend
#

Sample Output
4

/*题解：
注意单词可以有多个空格，且单词前也可以有空格。
将单词放进二维数组后，字符串排序，再统计
*/

<span style="font-size:14px;"> #include<cstdio>#include<cstring>#include<algorithm>using namespace std;int cmp(const void *a,const void *b){    return strcmp((char *)a,(char *)b);}int main(){    char a[1010],b[1010][1010];    int i,j,k,len,count;    while(gets(a)&&strcmp(a,"#"))    {        len=strlen(a);        for(i=0,j=0,k=0; i<len; i++)        {            if(a[i]==' ') continue;            while(a[i]!=' '&&a[i]!='\0')            {                b[k][j++] = a[i++];            }            b[k][j]='\0';            k++;            j=0;       }        b[k][j]='\0';//最后一次判断k又多加一次，，故需要令其为空字符串          qsort(b,k,sizeof(b[0]),cmp);        for(i=0,count=0; i<k; i++)         {            if(strcmp(b[i],b[i+1]))            count++;         }        printf("%d\n",count);    }   // while(1);    return 0;}                         </span>

0 0