HDOJ 2072 单词数 (set)

来源:互联网 发布:英雄赞歌 知乎 编辑:程序博客网 时间:2024/06/06 05:26

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

我的第……道题,我好弱……

题意:求一行话中共有多少个不同的单词。

思路:用getline()读入一行话,通过istringstream拆成单词,然后存入set容器,最后统计容器中有多少个元素。

#include<iostream>#include<sstream>#include<string>#include<set>using namespace std;int main(){string line,word;set <string> list;while(getline(cin,line)&&line!="#"){list.clear();istringstream stream(line);while(stream>>word){if(list.end()==list.find(word))list.insert(word);}cout<<list.size()<<endl;}return 0;}



原创粉丝点击