Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
#include<stdio.h>
#include<string.h>
int main()
{
char str[1000];
char word[1000][20];
while(gets(str))
{
if(str[0]=='#')
return 0;
int i=0;
int k=0;
int j=0;
int m=0;
int cnt=0;
int tmp=0;
int t=0;
for(i=0;i<strlen(str);i++)
{
if(str[i]>='a'&&str[i]<='z')
{
word[j][k++]=str[i];
t=1;
}
else if(str[i]==' ')
{
if(t==1)
{
j++;
k=0;
}
t=t+2;
}
}
if(*word[j]==NULL)
{
j--;
}
cnt=j+1;
for(m=0;m<=j;m++)
{
for(i=m+1;i<=j;i++)
{
if(strcmp(word[m],word[i])==0)
{
tmp++;
}
}
if(tmp!=0)
{
cnt--;
tmp=0;
}
}
printf("%d\n",cnt);
memset(str, 0, sizeof(str));
memset(word, 0, sizeof(word));
}
return 0;
}