单词数 2072

单词数

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  

   you are my friend
#
  

 

Sample Output

  

   4
  

 

字符数组大小设为100000就不行了。出现

不知道栈的内存有多大？？？？

strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串中包含的所有字符。当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    char str[10000],a[1000][1000];
    while(gets(str)){
        int i = 0,count=0;
        if(strcmp(str,"#") == 0)break;
        int len = strlen(str);
        char *p;
        p = strtok(str," ");
        for( ; p != NULL ; i++){
            strcpy(a[i], p);
            p = strtok( NULL ," ");
        }
        for(int m = 0; m < i ;m++){
            for(int n = m+1; n < i; n++ ){
                if(strcmp(a[m] , a[n])==0 ){
                   count++;
                    break;
                }        
            }    
        }
        printf("%d\n",i-count);
    }
    return 0;

}