HDU 2072 单词数

点击打开链接

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 20868    Accepted Submission(s): 5036


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

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

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

[align=left]Sample Input[/align]

you are my friend
#

 

[align=left]Sample Output[/align]

4

 

[align=left]Author[/align]
Lily
 

[align=left]Source[/align]
浙江工业大学网络选拔赛
 

[align=left]Recommend[/align]
linle

用map做会比较简单些。

#include <iostream>
#include <map>
#include<string>
using namespace std;
int main()
{
string a;
while(getline(cin,a)&&a!="#")
{
map<string,int>f;
map<string,int>::iterator it;
string s;
int len=a.length();
a[len]=' ';
len++;
for(int i=0; i<len; i++)
{
if(i>0&&a[i]==' '&&a[i-1]!=' ')
{
f[s]++;
s="";
}
else if(a[i]!=' ')
{
s+=a[i];
}

}
cout<<f.size()<<endl;

}

return 0;
}