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;
}