BUPT Summer Journey #test3 C

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

原创最新推荐文章于 2022-04-21 08:59:03 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm

BUPT Summer Journey Test3 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过使用map数据结构来维护字符串集合的方法，包括如何插入字符串以及计算其在集合中的出现次数。

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

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

题目描述

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

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

输入格式

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

输出格式

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

输入样例

str1
str2
str1
str1
str2
str3

输出样例

思路：这道题可以用map来做，也可以利用字符串的HASH判重来做。即每次加入后对应的num[Hash]++即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<map>
//#define LOCAL
using namespace std;
map<string,int>h;
int main()
{
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif
    char str[500];
    while(scanf("%s",str)==1)
    {
        h[str]++;
        printf("%d\n",h[str]);
    }
    return 0;
}