hdu 2072 单词数

单词数

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>