hdoj2072 单词数 (set 和 map 两种做法)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2072

单词数

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend
#

Sample Output

4

用set去重，注意字符串最后可能是空格，全串也可能只含空格。

#include<map>
#include<set>
#include<cstdio>
#include<cstring>
#include <iostream>
using namespace std;
char s[1000009],ss[1000009];
int main()
{
int i,c,len;
while(gets(s)&&s[0]!='#')
{
set<string > t;
c=0;
len=strlen(s);
while(len&&s[len-1]==' ')
len--;
s[len]=0;
if(len==0)
{
printf("0\n");
continue;
}
for(i=0;s[i];i++)
if(s[i]!=' ')ss[c++]=s[i];
else
if(c>0)
{
ss[c]=0;
t.insert(ss);
c=0;
}
set<string >::iterator te=t.begin();
if( c>0)
{
ss[c]=0;
t.insert(ss);
}
cout<<t.size()<<endl;
}
return 0;
}

用map直接映射求大小即可；

#include<map>
#include<set>
#include<cstdio>
#include<cstring>
#include <iostream>
using namespace std;
char s[1000009],ss[1000009];
int main()
{
int i,c,len;
while(gets(s)&&s[0]!='#')
{
map<string,int > t;
c=0;
len=strlen(s);
while(len&&s[len-1]==' ')
len--;
s[len]=0;
if(len==0)
{
printf("0\n");
continue;
}
for(i=0;s[i];i++)
if(s[i]!=' ')ss[c++]=s[i];
else
if(c>0)
{
ss[c]=0;
t[ss]=1;
c=0;
}
if( c>0)
{
ss[c]=0;
t[ss]=1;
}
cout<<t.size()<<endl;
}
return 0;
}