HDOJ2072单词数

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

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

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

Sample Input

you are my friend
#

Sample Output

4
AC代码

#include<stdio.h>#include<string.h>int main(){    int n,i,len,k,t,j;    char s[1000];    char str[100][100];    while(gets(s)&&s[0]!='#'){        n=0;        char *p;        p=strtok(s," ");        for(k=0;p!=NULL;k++)        {        strcpy(str[k],p);        p=strtok(NULL," ");        }        //用strtok函数分解字符串------------------------------------        for(i=0;i<k;i++){            for(j=i+1;j<k;j++) {                if(strcmp(str[i],str[j])==0){                    n++;//n为重复的单词                     break;                }            }        }        printf("%d\n",k-n);    }    return 0;}

我开始用自己写的函数分解字符串，将每个单词存入二维字符数组中，结果超时：
超时代码：

#include<stdio.h>#include<string.h>int main(){    int n,i,len,k,t,j;    char s[1000];    char str[100][100];    while(gets(s)&&s[0]!='#'){        n=0;        len=strlen(s);        k=0;        for(i=0;i<len;i++){            t=0;            if(s[i]!=' '){                while(s[i]!=' '){                str[k][t++]=s[i];                i++;                }                k++;            }            else                    i++;        }   //将每个单词存入str数组中;         //分解字符串------------------------------------        for(i=0;i<k;i++){            for(j=i+1;j<k;j++) {                if(strcmp(str[i],str[j])==0){                    n++;//n为重复的单词                     break;                }            }        }        printf("%d\n",k-n);    }    return 0;}

strtok函数的使用：
Strtok()函数详解：

  该函数包含在”string.h”头文件中
函数原型：

char* strtok (char* str,constchar* delimiters );
函数功能：
  切割字符串，将str切分成一个个子串
函数参数：
  str：在第一次被调用的时间str是传入需要被切割字符串的首地址；在后面调用的时间传入NULL。
  delimiters：表示切割字符串（字符串中每个字符都会 当作分割符）。
函数返回值：
  当s中的字符查找到末尾时，返回NULL;
  如果查不到delimiter所标示的字符，则返回当前strtok的字符串的指针。
  

#include<stdio.h>#include<string.h>int main(void){    char buf[]="hello@boy@this@is@heima";    char*temp = strtok(buf,"@");    while(temp)    {        printf("%s ",temp);        temp = strtok(NULL,"@");    }    return0;}