您的位置:首页 > 其它

<HDU 2072> 单词数

2017-03-01 16:35 134 查看

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 49775    Accepted Submission(s): 12178


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

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

[align=left]Output[/align]
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
 

[align=left]Sample Input[/align]

you are my friend
#

 

[align=left]Sample Output[/align]

4

WA了好几次,后来百度后才知道原来是题目的意思理解的有问题。

有过好几次这样的情况了,自己的语文真的是弱爆了!

题目说的是 遇到#表示输入结束!也就是程序结束。而输入有很多行,每一行是一组数据,也就是说一行不会超过80个单词!

而不是每输入一行就输入一个#表示这一组数据的结束!

然后就是处理,要是用字符串的话应该会很麻烦,要考虑到各种空格的情况。

然后就百度到了istringstream和getline的用法!

istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。
getline()用于读取一行字符直到换行符,包括换行符

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <stdlib.h>
#include <set>
#include <sstream>
using namespace std;

int main()
{
string str,line;
set<string> wordlist;
while(getline(cin,line)){
if(line == "#"){
break;
}
istringstream stream(line);
wordlist.clear();
while(stream>>str)
wordlist.insert(str);
cout<<wordlist.size()<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: