hdu 2072 找不同的单词数（map&set）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072

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

Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 Sample Input

you are my friend
#

Sample Output

4

坑点：文章的开头有空格，单词之间可能有多个空格，最后一个单词后可能还有多个空格。

方法：模拟，map容器，set容器

map容器：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<string,int>mapp;
char s[1005];
int main()
{
    while(gets(s))
    {
        int ans=0;
        mapp.clear();
        if(s[0]=='#')
            break;
        string ss="";
        mapp[ss]=1;
        for(int i=0;s[i]!='\0';i++)
        {
            if(s[i]==' ')
            {
                if(!mapp[ss])
                    ans++;
                mapp[ss]=1;
                ss="";
            }
            else
                ss+=s[i];
        }
        if(!mapp[ss])
            ans++;
        printf("%d\n",ans);
    }
}

set容器：

#include<stdio.h>
#include<string.h>
#include<sstream>
#include<iostream>
#include<set>
using namespace std;
int main()
{
    char s[1005];
    while(gets(s))
    {
        if(s[0]=='#')
            break;
        set<string>se;
        istringstream a(s);//c++的函数非常好用
        while(a>>s)
        {
            se.insert(s);
        }
        printf("%d\n",se.size());
    }
}