单词数

单词数

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

 

Recommend

linle

 

简单题，但是本人错了n次。刚开始结束的判断成了每组测试数据的结束为#，在有就是在拆词的时候一定要在每个单词的最后加上个一个结束符‘\0’；否则还是不对啊。菜啊菜啊……………………

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char str[1002][1002];
char s[1000005];
int main()
{
    while(gets(s))
    {
        int t=0,l=0;
        if(strcmp(s,"#")==0)break;
        int len=strlen(s);
        int i=0;
        while(i<len)
        {
            if(s[i]==' ')
            {
               while(s[i]==' ')
               i++;
            }
            else
            {
                while(s[i]!=' '&&s[i]!='\0')
                str[t][l++]=s[i++];
                str[t][l]='\0';
                t++;
                l=0;
            }
        }
        int sum=0;
        for(int j=0; j<t; j++)
        {
            int flag=0;
            for(int k=0; k<j; k++)
            {
                if(strcmp(str[k],str[j])==0)
                {
                    flag=1;
                }
            }
            if(!flag)
                sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}