https://odzkskevi.qnssl.com/941776102cc90c261813e9de1b6e9765?v=1490350540
密码学的关键
假设你需要加密一个顶级的秘密信息,如“发送更多的猴子”,你可以
使用简单的替换密码,其中字母表中的每个字母都被替换为不同的字母。
然而,这些密码很容易被使用字母的某些字母(如
'E','S'和'A')比其他人(如“Q”,“Z”和“X”)更频繁出现。更好的加密
方案将改变每个字母的替换。一个这样的系统是自动密钥密码。
要加密消息,您首先选择一个秘密单词 - 说“ACM”,并将其添加到前面
信息。这个更长的字符串被截短到消息的长度,并被称为密钥,而n
th
密钥的字母用于加密n
原信息的第th个字母。此加密完成
通过将密钥中的每个字母视为消息中相应字母的循环移位值,
其中'A'表示移位0,'B'移位1,依此类推。我们用“ACM”作为秘密词
将加密我们的消息如下:
SENDMOREMONKEYS(消息)
ACMSENDMOREMONK(钥匙)
SGZVQBUQAFRWSLC(密文)
请注意,消息中的字母“E”在第一次遇到时被加密为“G”(因为
密钥中的相应字母是“C”,表示2)的移位,但接下来作为“Q”和“S”
两次
你的任务很简单:给出一个密文和秘密单词,你必须确定原来的信息。
输入
输入由两行组成。第一个包含密文,第二个包含密文。
两行都只包含大写字母。
输出
使用给定的密码显示生成给定密文的原始消息。
样品输入1样品输出1
SGZVQBUQAFRWSLC
ACM
SENDMOREMONKEYS
//
// main.cpp
// 160929
//
// Created by liuzhe on 16/9/29.
// Copyright © 2016年 my_code. All rights reserved.
//
//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <string>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <list>
#include <bitset>
using namespace std;
int main()
{
string a,b,c;
cin>>a>>b;
int len = a.length();
for(int i=0;i<len;i++)
{
char ch = (a[i]+26-b[i])%26+'A';
putchar(ch);
b+=ch;
}
return 0;
}