码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-08-04 15:44:52      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:stl   istringstream   c字符串流   hdu   acm   

单词数

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字符串流,具体可以参考:http://baike.baidu.com/linkurl=Yn7V8OHotgDUuG_SWhUbhj7CiBw8dnHpTNMmsDn0PFXhkrH_SpGtHDon6V8MArHQFHYVxx9oZJYm3730dtOkcq

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

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

标签:stl   istringstream   c字符串流   hdu   acm   

原文地址:http://blog.csdn.net/a995549572/article/details/47276637

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!