经典密码体制（上）

第2关：代换密码

任务描述

代换密码是一个比较有名的密码体制。这种密码体制已经用了数百年。报纸上的数字猜迷游戏就是置换密码的一个典型例子。

本关任务：用 c++ 实现代换密码,对输入的明文进行代换加密后打印输出。

相关知识

为了完成本关任务，你需要掌握：代换密码的密码体制。

置换密码的密码体制

这里首先简单的讲解一下代换密码体制，大家一定都知道全排列，现在你得到26个英文字典字母的两个不同的排列，那么把这两个排列并到一起，上下对应的字母，就是明文和密文的对应了。 代换密码就是明文中每一个字符被替换成密文中的另外一个字符，代换后的各字母保持原来的位置。对密文进行逆替换就可以恢复出明文。

下面给出代换密码的具体定义。 令P=C=Z26​，K由26个数字0,1,...,25的所有可能代换组成。对任意的代换π属于K，定义： 加密函数： eπ​(x)=π(x) 解密函数: dπ​(y)=π−1(y) 这里的π−1代表置换π的逆代换。 在代换密码的情形下，可简单的将加密和解密过程直接看做是一个字母表上的置换。 下面给出一个例子对上面的公式进行解释： 任取一个代换π，便可以得到一加密函数，下表就是一个加密函数；上面代表明文，下面代表密文。

a	b	c	d	e	f	g	h	i	j
x	n	y	a	h	p	o	g	z	q

k	l	m	n	o	p	q	r	s	t
w	b	t	s	f	l	r	c	v	m

u	v	w	x	y	z
u	e	k	j	d	i

根据上表eπ​(a)=x,eπ​(b)=n，解密表正好和上表对称这里就不再给出了。

编程要求

本关的编程任务是，补全右侧编辑器中 Begin-End 区间的代码，实现给定字符串的加密功能，具体要求如下：

• 平台会提供三个输入，其中前两个输入为代换表，第三个输入为明文，要求根据代换表，计算出密文，并打印代换后的密文。

测试说明

平台会对你编写的代码进行测试：

测试输入：

1. mbgyalzvepsfonxqgduritwkch
2. vgiyzmpxgbscutkrnhoafdqwel
3. ggxrpnrvystmwcysyycqpevikeffmznimkkasvwsrenzkycx

预期输出：

1. nnkabtaxysdvqeysyyerbgxfwgccvptfvwwzsxqsagtpwyek

样例解释： 前面两行是输入的代换表，每行是26个英文字母的一个置换。第三行是密文，要求你输出明文。 开始你的任务吧，祝你成功！

代码：

#include <bits/stdc++.h>
using namespace std;

char A[27], B[27], M[100];
map<char, char> MAP;

// 在下面Begin和End之间补全代码，对输入的字符串进行代换表置换
int main() {
  cin >> A >> B;
  cin >> M;
  for (int i = 0; i < 26; i++) {
    MAP[A[i]] = B[i];
  }
  for (int i = 0; M[i] != '\0'; i++) {
    M[i] = MAP[M[i]];
  }
  cout << M ;
  return 0;
}