HDU2072:单词数

 

Problem Description

 

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

 

 

Input

 

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

 

 

Output

 

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

 

 

Sample Input

 

  
  

   
   you are my friend
#
  
  

 

 

Sample Output

 

  
  

   
   4
  
  

 

/*
题意：统计不同单词的个数
思路：先找出所有单词，然后找出重复的单词个数，用总数去减可得答案
*/
#include<stdio.h>
#include<string.h>
int main()
{
    char str[10000],c[1000][15];
    int flag,i,j,len,cnt,m;
    while(gets(str))
    {
        if(!strcmp(str,"#"))
        break;
        cnt=0;
        m=0;
        len=strlen(str);
        flag=-1;
        for(i=0; i<=len-1; i++)//把所有单词都丢进c数组中
        {
            if((str[i]!=' ')&&(flag==-1))//先放第一个单词
            {
                flag++;
                m++;
                c[m][flag]=str[i];
                continue;
            }
            if(flag>=0)//把该单词后面的也放进数组
            {
                flag++;
                if(str[i]!=' ') c[m][flag]=str[i];
                else//遇到空格复位，准备计算下一个单词
                {
                    c[m][flag]='\0';
                    flag=-1;
                }
            }
        }
        if(str[len-1]!=' ') c[m][flag+1]='\0';
        for(i=1; i<=m-1; i++)
        {
            for(j=i+1; j<=m; j++)
            {
                if(strcmp(c[i],c[j])==0)//统计相同的个数
                {
                    cnt++;
                    break;
                }
            }
        }
        m-=cnt;//总数减去相同的单词数就是不同的单词数
        printf("%d\n",m);
    }
    return 0;
}