您的位置:首页 > 其它

hdu_2072_统计单词数_set_检测字符串

2014-12-28 19:00 309 查看
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2072

思路:每输入一行单词,检验有多少个不同的单词

关键在于两点:①单词不要重复 ②注意好空格

自己用<set>作为集合,已经去掉了第一点;再用sstream(参见/article/10543680.html,个人博客之前的说明)去掉空格,进行计数。

代码如下:

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>       //set版本
#include<sstream>
using namespace std;
const int maxn=1000;
set<string> dic;
int main(void)
{
string s;
while(getline(cin,s))
{
dic.clear(); //每次处理前都要清零
if(s=="#") break;
stringstream ss;
ss.str(s);
string buf;
while(ss>>buf) dic.insert(buf);
cout<<dic.size()<<endl;

}

}
用普通的处理字符串解决如下:

因为低葡萄糖~空一下:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: