单词数 HDU - 2072
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
Sample Output
4
//不同的单词总数
#include <iostream>
#include <algorithm>
#include <string>
#include <set>//集合
#include <sstream>
using namespace std;
int main() {
string str1,str2;
while(getline(cin,str1)) {
if(str1=="#")
break;
istringstream stream(str1);//istringstream 是将字符串变成字符串迭代器一样.将字符串流在依次拿出,
//比较好的是,它不会将空格作为流。这样就实现了字符串的空格切割。
set<string>s; //set<MyType>s;集合里存放的是自定义的数据类型
while(stream>>str2) { //把各不相同的单词赋给str2
s.insert(str2); //s.insert(x);把一个元素 x 插入到 s 中
}
cout<<s.size()<<endl;
}
return 0;
}