您的位置:首页 > 其它

hdu 2072 单词数(STL set写法)

2014-09-22 21:38 253 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072

思路简单,但是注意一个细节就是最后可能是空格结束的,就是这儿让我WA啦好多次呀。。。

code:

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<string>
using namespace std;

int main()
{
string s1,a;
int i;
while(getline(cin,s1))
{
if(s1=="#") break;
int s=0;
set<string> w;
set<string>::iterator w1;
for(i=0;i<s1.size();i++)
{
if(s1[i]==' ')
{
if(i-s!=0)
{
a=s1.substr(s,i-s);
//cout<<"AAA "<<i<<" "<<a<<endl;
s=i+1;
w.insert(a);
}
else
{
s=i+1;
}
}
}
a=s1.substr(s,s1.size());
//cout<<a<<endl;
w.insert(a);
//for(w1=w.begin();w1!=w.end();w1++)
//cout<<*w1<<endl;
if(s1[s1.size()-1]==' ') //判断最后是否为空格
cout<<w.size()-1<<endl;
else cout<<w.size()<<endl;

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: