CF855A Tom Riddle's Diary

洛谷题面

题目大意

给定 \(n\) 个字符串，每一次在线回答该字符串在之前出现过几次。

题目分析

可以字符串 \(\rm Hash\)，但是我不会，于是考虑 \(\rm STL\) 的 \(\verb!map!\)。

定义一个 map，第一个位置记录字符串，另一个记录出现次数。输入一个字符串后，将第二个位置加一即可。

代码

//2021/11/18

#define _CRT_SECURE_NO_WARNINGS

#include 

#include 

#include //need "INT_MAX","INT_MIN"

#include 

#include 

#define enter() putchar(10)

#define debug(c,que) cerr<<#c<<" = "<'9')
		{
		    if(c=='-') flag=true;
		}
		int res=c-'0';
		while((c=getchar())>='0' && c<='9')
		{
		    res=(res<<3)+(res<<1)+c-'0';
		}
		return flag?-res:res;
	}
	inline void print(int x)
	{
		if(x<0)
		{
			putchar('-');x=-x;
		}
		if(x>9)
		{
			print(x/10);
		}
		putchar(x%10+'0');
	}
}

using namespace Newstd;

using namespace std;

int n;

mapmp;

int main(void)
{
	n=read();
	
	for(register int i=1;i<=n;i++)
	{
		string now;
		
		cin>>now;
		
		if(mp[now]==false)
		{
			mp[now]=true;
			
			puts("NO");
		}
		
		else
		{
			puts("YES");
		}
	}
	
	return 0;
}
题解字符串

相关

洛谷P5340 大中锋的游乐场 题解 分层图最短路

Ubuntu 断网问题解决

js 正则匹配 两个字符串之间，某个字符串之前（之后）的内容

[SQL] SQL Server 2019 中LocalDB 报错的问题解决

大爽Python入门教程 1-2 数与字符串

Java21-统计字符串中每个字符出现的次数

全（十五）Jmeter 之 参数化 函数助手：__Random string（译：瑞德.丝锥）：随机字符串

题解 Count on a tree II/【模板】树分块

生成随机字符串

09练习：统计输入的字符串中各种字符的个数

2-14str1转义字符，格式化_2-15str2格式化，字符串内置函数

HttpURLConnection发送中文乱码问题解决

标签