单词数
Time Limit: 1000/1000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others) |
---|
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
Sample Output
4
字符串( ̄﹏ ̄;)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<algorithm>
#include<map>
using namespace std;
struct node
{
char t[20];
int l;
}p[10000];
int is(char s[], int l)
{
for(int i=0; i<l; i++)
if(strcmp(s, p[i].t)==0)
return i;
return -1;
}
int main()
{
char s[10000];
while(gets(s), s[0]!='#')
{
char tt[10000][20];//存单词,包括空格
int t=0, l=0, len=strlen(s);
s[len]=' ', s[len+1]='\0';
len=strlen(s);
for(int i=0; i<len; i++)//从句子中获取单词
{
if(s[i]==' ')//遇到空格就换新的一行
{
tt[t][l]='\0', t++, l=0;
continue;
}
tt[t][l++]=s[i];
}
l=0;
for(int i=0; i<t; i++)//单词去重
{
if(strcmp(tt[i], "\0")==0)//忽略空格
continue;
int ind=is(tt[i], l);//查找该单词是否已经存在
if(ind==-1)//新的单词
strcpy(p[l].t,tt[i]), p[l++].l=1;
else
p[ind].l++;
}
printf("%d\n", l);
}
return 0;
}