XDU Problem 1189 - Problem B -- 查字典

最新推荐文章于 2014-04-06 16:48:35 发布

花果山总钻风

最新推荐文章于 2014-04-06 16:48:35 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏：部分ACM算法题解

本文链接：https://blog.youkuaiyun.com/dszgf5717/article/details/8249905

部分ACM算法题解专栏收录该内容

42 篇文章

订阅专栏

本文介绍如何利用C++中的MAP和SET容器解决特定编程问题，包括字符串处理和数据统计，通过实例演示了如何高效地实现解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用MAP和SET，轻松搞定


#include<cstdio>
#include<cstring>
#include<map>
#include<string>
#include<iostream>
#include<cctype>
#include<algorithm>
#include<set>
usingnamespace std;
chars[200000];
intmain()
{
    //freopen("data.txt","r",stdin);
    map<string,int> mymap;
    set<string> myset;
    set<string>::iterator it;
    while(gets(s)!=NULL)
    {
        for(inti=0;i<strlen(s);i++)
        {
            intj=0,flag=0;
            string str;
            while(s[i]>='a'&&s[i]<='z')
            {
                flag=1;
                str+=s[i++];
            }
            if(flag)
            {
                if(!mymap.count(str))
                {
                    mymap[str]=1;
                    myset.insert(str);
                }
                else
                mymap[str]++;
            }
        }
    }
    for(it=myset.begin();it!=myset.end();it++)
    {
        cout<<*it;
        printf(" %d\n",mymap[*it]);
    }
    return0;
}