首页 > 其他分享 >B3927 [GESP202312 四级]小杨的字典(入门小白版)

B3927 [GESP202312 四级]小杨的字典(入门小白版)

时间:2024-03-20 11:29:55浏览次数:35  
标签:map GESP202312 int value B3927 key 使用 白版 string

本题包括:

1.简单的map使用

2.字符串简单处理

本题参考洛谷题解: https://www.luogu.com.cn/problem/solution/B3927

难度:普及-


对于笔者而言:

不会用map,在b站和csdn上搜map的使用方法,只能说是杂而乱

杂在于:介绍的种类方法多种多样,但是底下的使用方法寥寥无几,与开头的介绍有偏差

乱在于:找到的适用方法,黏贴下来或者按格式使用编译器会报错(不知道是缺少文件头还是我用的不对)

故:

写了这篇题解,是记录,也是希望对看过的你而言能有所帮助


1.简单的map使用

定义部分:

map<string,string>m

定义解析:

map:指定义的数据类型,和int类似

<string,string>:指定义的map里面的key和value的数据类型,其中key和value是一一对应的,key只存在唯一的value,value也只存在唯一的key,和查字典一样

m:指变量名

(ps:学过数据结构的同学应该会较好理解)

使用部分:

m.count(t)

使用解析:

m:指变量名

t:字符串t,为key

count():map方法,如果存在和key对应的value,则返回1,否则返回0,即作为判断给定的key在字典中是否存在


2.解题思路:

暴力!题目中给定的字符串长度不超过1000,最适合我们的暴力美学

暴力匹配:将每一段的key丢到字典中进行识别,如果存在答案就加上value,否则就加上”UNK"


3.AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	map<string,string>m;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		string a,b;
		cin>>a>>b;
		m[a]=b;
	}
	string s;
	cin>>s;
	s+='.';
	string t="";
	string ans;
	for(int i=0;i<s.length();i++){
		if(s[i]>='a'&&s[i]<='z') t+=s[i];
		else{
			if(m.count(t)){
				ans+=m[t];
				t="";
			}
			else if(t!=""){
				//cout<<t<<endl;
				ans+="UNK";
				t="";
			}
			ans+=s[i];
		}
	}
	for(int i=0;i<ans.length()-1;i++) cout<<ans[i];
}

如果大家有不懂的,或者文章有何不正,都欢迎评论留言进行讨论或者私信作者

标签:map,GESP202312,int,value,B3927,key,使用,白版,string
From: https://blog.csdn.net/abeijixingdeye/article/details/136863196

相关文章

  • P10111 [GESP202312 七级] 纸牌游戏
    原题链接思路1.任意一轮出牌,只有三种选择2.每一轮的得分只与当前一轮出的牌和上一轮出的牌相关由此我们可以设\(dp[i][j]\)为第\(i\)轮,出牌\(j\)的得分3.由于扣分机制,扣的分数与扣的次数有关,所以我们再加一层\(dp\)代表扣的次数code,注意细节#include<bits/stdc++.......
  • B3929 [GESP202312 五级] 小杨的幸运数 题解
    因为一些众所周知的原因,不放代码。分享一种考场思路:\(a\le10^7\),顺序查找肯定会废,所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下,并将其加入一个答案数组\(a\)当中。然后每次查询只需要用lower_bound函数二分查找一下,假如找到了第\(i\)个:\(a_i=x\),直接......
  • 白版应用,AI加持的新功能开源!
    Excalidraw把他们的文本到图表的功能开源了Excalidraw是一个虚拟白板应用,专门用于绘制类似手绘的图表。它提供了一个无限的、基于画布的白板,具有手绘风格,支持多种功能。之前我分享的:72张PNG,图解机器学习里面的插图都是用Excalidraw绘制的。6月份我翻译这个图解机器学习时......
  • 我最喜欢的白版应用,AI加持的新功能开源!强烈推荐
    Excalidraw把他们的文本到图表的功能开源了Excalidraw是一个虚拟白板应用,专门用于绘制类似手绘的图表。它提供了一个无限的、基于画布的白板,具有手绘风格,支持多种功能。之前我分享的:72张PNG,图解机器学习里面的插图都是用Excalidraw绘制的。6月份我翻译这个图解机器学习时,......
  • 软件测试/人工智能|Pycharm安装指南(小白版)
    简介由于Python语法简单容易入门,并且Python在办公自动化等领域的功能非常强大,所以现在越来越多非IT行业的人也开始学起了Python,要学习和使用一门编程语言,一个好用的IDE是必不可少的,而对于Python来说,最好的IDE无疑是Pycharm。本文就给大家介绍一下如何从零到一来安装Pycharm。下......