Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
///@zhangxiaoyu
///2015/7/27
///这道题可以用字典树解,但是因为按行输入,顾暴力一次过
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<iostream>
using namespace std;
char ss[100000];
char pp[100000][20];
int main()
{
while(fgets(ss,sizeof(ss),stdin))
{
int sum=0;
if(ss[0]=='#')break;
int k=0;
int j=1;
int len=strlen(ss);
for(int i=0;i<len;i+=j)
{
j=1;
int cnt=0;
if(ss[i]>='a'&&ss[i]<='z')
{
char temp[20]={'0'};
for(j=i;ss[j]>='a'&&ss[j]<='z';j++)
{
temp[cnt++]=ss[j];
}
j-=i;
strcpy(pp[k++],temp);
}
else
continue;
}
for(int i=0;i<k;i++)
{
bool flag=true;
for(j=0;j<i;j++)
{
if(strcmp(pp[i],pp[j])==0)
{
flag=false;
break;
}
}
if(flag)
sum++;
}
printf("%d\n",sum);
}
return 0;
}