HDU 2072.单词数【STL的优势以及字符串流的使用】【8月4】

单词数

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend#

Sample Output

4

初次看到这个题,想的是字符串直接处理。但是会麻烦,甚至时间空间都会很浪费,这个时候,STL的优势就出来了,看看代码便知道了:

#include<cstdio>#include<iostream>#include<cstring>#include<sstream>#include<set>using namespace std;int main(){string s;while(getline(cin,s)&&s!="#"){set<string>f;istringstream sin(s);string ss;while(sin>>ss) f.insert(ss);//从s中流出一个string类型到ss中printf("%d\n",f.size());}return 0;}其他做法可能用这么短的代码写出来么。

还有就是关于istringstream,c字符串流,具体可以参考:=Yn7V8OHotgDUuG_SWhUbhj7CiBw8dnHpTNMmsDn0PFXhkrH_SpGtHDon6V8MArHQFHYVxx9oZJYm3730dtOkcq

版权声明:本文为博主原创文章,未经博主允许不得转载。

没有伞的孩子必须努力奔跑!

HDU 2072.单词数【STL的优势以及字符串流的使用】【8月4】

相关文章:

你感兴趣的文章:

标签云: