2014新生暑假个人排位赛03 C. 字符串

最新推荐文章于 2022-04-21 08:59:03 发布

lollipoq

最新推荐文章于 2022-04-21 08:59:03 发布

阅读量478

点赞数

CC 4.0 BY-SA版权

分类专栏： 2014新生暑假个人排位赛03 文章标签： 2014新生暑假个人排位赛03

本文链接：https://blog.youkuaiyun.com/lollipoq/article/details/38122025

2014新生暑假个人排位赛03 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的字符串集合维护问题，通过使用C++中的map结构来记录每次插入操作后字符串出现的次数，并即时输出结果。

C. 字符串

时间限制 2000 ms 内存限制 512000 KB

题目描述

维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。

字符串的长度不超过100，字符串个数不超过100000。

输入格式

输入文件包含若干行，每行为一个字符串，依次代表一个待插入的字
符串。该字符串一定非空，且仅包含英文字母和数字。

输出格式

对于每个插入操作输出一行一个整数，代表插入该字符串之后，该字
符串在集合中出现的次数。

输入样例

str1
str2
str1
str1
str2
str3

输出样例

大水题

#include <iostream>
#include <string>
#include <cstdio>
#include <map>
using namespace std;

int main()
{
    map<string , int> mapStr;
    char s[105];
    while(scanf("%s",s)!=EOF)
    {
        mapStr[s] += 1;
        printf("%d\n",mapStr[s]);
    }
    return 0;
}