hdoj.2072 单词数 20140722

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28387    Accepted Submission(s): 6794

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  
  
  

   
    
  
  
  
  

   
   
#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,flag,word,len,p,F;
    char a[300][1000],b[1000];
    while(gets(b)&&b[0]!='#')
    {
        len=strlen(b);
        memset(a,'\0',sizeof(a));
        k=p=word=0;
        F=0;
        for(i=0;i<len;i++)
        {
            if(b[i]==' ')
            {
                if(b[i+1]==' ') continue;
                else if(b[i+1]=='\0') break;
                else
                {

                    p=0;
                    k++;
                }
            }
            else
            {
                a[k][p]=b[i];
                p++;
                F=1;
            }
        }
        for(i=0;i<k;i++)
        {
            flag=1;
            for(j=i+1;j<=k;j++)
            {
                if(strcmp(a[i],a[j])==0)
                {
                    flag=0;
                    break;
                }
            }
            if(flag) word++;
        }
        printf("%d\n",F?word+1:word);
    }
    return 0;
}