欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：GESP认证C++编程真题解析 | 汇总
【题目来源】
洛谷：[B3927 GESP202312 四级] 小杨的字典 - 洛谷
【题目描述】
在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。小杨是 B 国的翻译官，他的工作是将 A 语言的文章翻译成 B 语言的文章。
为了顺利完成工作，小杨制作了一本字典，里面记录了N NN个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都由地球上的 26 个小写英文字母组成。
小杨希望你写一个程序，帮助他根据这本字典翻译一段 A 语言文章。这段文章由标点符号!()-[]{}\|;:'",./?<>和一些 A 语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。特别地，如果遇到不在字典中的单词，请使用大写 UNK 来替换它。
例如，小杨的字典中包含2 22个 A 语言单词abc和d，它们的 B 语言翻译分别为a和def，那么我们可以把 A 语言文章abc.d.d.abc.abcd.翻译成 B 语言文章a.def.def.a.UNK.其中，单词abcd不在词典内，因此我们需要使用 UNK 来替换它。
【输入】
第一行一个整数N NN，表示词典中的条目数。保证N ≤ 100 N \le 100N≤100。
接下来N NN行，每行两个用单个空格隔开的字符串A AA，B BB,分别表示字典中的一个 A 语言单词以及它对应的 B 语言翻译。保证所有A AA不重复；保证A AA和B BB的长度不超过10 1010。
最后一行一个字符串S SS，表示需要翻译的 A 语言文章。保证字符串S SS的长度不超过1000 10001000，保证字符串S SS只包含小写字母以及标点符号!()-[]{}\|;:'",./?<>。
【输出】
输出一行，表示翻译后的结果。
【输入样例】
2 abc a d def abc.d.d.abc.abcd.【输出样例】
a.def.def.a.UNK.【算法标签】
《洛谷 B3927 小杨的字典》 #GESP# #2023#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intn;// 字典条目数map<string,string>mp;// 字典：单词 -> 翻译intmain(){// 输入字典大小cin>>n;// 读入字典for(inti=1;i<=n;i++){string a,b;cin>>a>>b;// a: 单词, b: 翻译mp[a]=b;// 建立映射}// 输入待翻译的字符串string s;cin>>s;string t="";// 临时存储当前识别的单词inti;// 遍历输入字符串for(i=0;i<s.size();i++){// 如果是小写字母，加入到当前单词if(islower(s[i])){t+=s[i];}else{// 遇到非小写字母，表示单词结束if(t!=""){// 查找字典if(mp.count(t)){cout<<mp[t];// 输出翻译}else{cout<<"UNK";// 未知单词}t="";// 清空临时单词}// 输出当前的非字母字符（保持原样）cout<<s[i];}}// 处理末尾可能剩余的单词if(t!=""){if(mp.count(t)){cout<<mp[t];}else{cout<<"UNK";}}// 问题：这里输出s[i]会越界，因为循环结束i==s.size()// 应该是想要输出最后一个字符？但实际不应该在这里输出// cout << s[i]; // 这行应该删除return0;}【运行结果】
2 abc a d def abc.d.d.abc.abcd. a.def.def.a.UNK.
