hdu2072—单词数(set)

来源:互联网 发布:韩语入门教材知乎 编辑:程序博客网 时间:2024/06/05 06:50
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
 

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

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

Sample Input
you are my friend#
 

Sample Output
4
 
贴代码:
#include<iostream>#include<cstdio>#include<set>#include<sstream>using namespace std;set<string> S;int main(){    string s,buf;    int num;    while(getline(cin,s),s!="#")//有空格和回车时只能这样输入    {        num=0;        stringstream ss(s);        while(ss>>buf)//以空格和回车分割            S.insert(buf);//压进自己排序和去重        for(set<string>::iterator i=S.begin(); i!=S.end(); i++)            num++;        printf("%d\n",num);        S.clear();    }    return 0;}