潜伏者（关于map的用法）

最新推荐文章于 2024-05-22 17:52:40 发布

原创最新推荐文章于 2024-05-22 17:52:40 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

字符串处理专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++ map容器解决洛谷1071问题的方法，通过建立字符映射来验证两个字符串间的一一对应关系。文章包含完整的代码实现，并通过输入输出演示了解决方案的有效性。

【题目描述】
https://www.luogu.org/problem/show?pid=1071
【思路】
用map模拟加判断即可。

【代码】

#include<map>
#include<cstdio>
using namespace std;
char s1[100],s2[100];
map<char,char> mp;//定义map映射容器 
int main(){
    scanf("%s%s",s1,s2);
    for(int i=0;s1!='\0'&&s2!='\0';i++)if(!mp.count(s1[i]))//输入并且判断是s1重复的个数 
    mp[s1[i]]=s2[i];//如果没有重复的，将s2映射到s1中 
    else if(mp[s1[i]]!=s2[i]){puts("Failed");return 0;}//如果映射错误 
    if(mp.size()<26){puts("Failed");return 0;}//如果映射的个数小于26个字母 
    scanf("%s",s1);
    for(int i=0;s1[i]!='\0';i++)putchar(mp[s1[i]]); //输出即可 
    return 0;
}