HDOJ2072 利用STL解

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 908    Accepted Submission(s): 216

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

you are my friend#

 

Sample Output

4

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

 

Recommend

linle

 

 

#include <iostream>
#include <set>
#include <iterator>
#include <sstream>
#include <string>
using namespace std;
int main()
...{

string line;
while(getline(cin,line),line!="#")...{
  istringstream iss(line);
  set<string> s((istream_iterator<string>(iss)),istream_iterator<string>());
  cout<<s.size()<<endl;
}
return !cout;
} 

PS：这里面应用了set 进行操作，set有一个特点就是不存重复的元素。

至于istringstream的应用见附如下：

 

 #include <iostream>  
#include <sstream>  
using namespace std;  
int main()   
...{  
istringstream istr;  
istr.str("1 56.7",);  
//上述两个过程可以简单写成 istringstream istr("1 56.7");  
cout << istr.str()<<endl;  
int a;  
float b;  
istr>>a;  
cout<<a<<endl;  
istr>>b;  
cout<<b<<endl;  
system("pause");  
} 

 

 上例中，构造字符串流的时候，空格会成为字符串参数的内部分界，例子中对a,b对象的输入"赋值"操作证明了这一点，字符串的空格成为了整型数据与浮点型数据的分解点，利用分界获取的方法我们事实上完成了字符串到整型对象与浮点型对象的拆分转换过程。
str()成员函数的使用可以让istringstream对象返回一个string字符串（例如本例中的输出操作(cout<<istr.str();)。