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
#include
#include
#include
#include
#include
using namespace std;
mapmapp;
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
#include
#include
#include
#include
using namespace std;
int main()
{
    char s[1005];
    while(gets(s))
    {
        if(s[0]=='#')
            break;
        setse;
        istringstream a(s);//c++的函数非常好用
        while(a>>s)
        {
            se.insert(s);
        }
        printf("%d\n",se.size());
    }
}

你可能感兴趣的:(hdu 2072 找不同的单词数(map&set))