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