【题目描述】
6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。
在密码学中,我们称需要加密的信息为明文,用M
表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中,密钥k是一个字母串,k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…cn,其中ci=mi®ki
,运算®的规则如下表所示:
Vigenère加密在操作时需要注意:
1.®运算忽略参与运算的字母的大小写,并保持字母在明文M
中的大小写形式;
2.当明文M
的长度大于密钥k的长度时,将密钥k
重复使用。
例如,明文M=Helloworld
,密钥k=abc时,密文C=Hfnlpyosnd
。
【输入】
第一行为一个字符串,表示密钥k
,长度不超过100
,其中仅包含大小写字母。
第二行为一个字符串,表示经加密后的密文,长度不超过1000
,其中仅包含大小写字母。
对于100%的数据,输入的密钥的长度不超过100
,输入的密文的长度不超过1000
,且都仅包含英文字母。
【输出】
输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
【输入样例】
CompleteVictory Yvqgpxaimmklongnzfwpvxmniytm
【输出样例】
Wherethereisawillthereisaway
#include<iostream>
using namespace std;
int main()
{
char s_k[105], s_c[1005], st_c;//s_k:密钥字符串 s_c:密文字符串 st_c:标记当前字符是大写还是小写字母。
cin >> s_k >> s_c;
int lc = strlen(s_c), lk = strlen(s_k), n_k[105], n_c;//n_k:密钥字母对应的数字构成的的数组 n_c:当前明文中字母对应的数字(A~Z对应0~25)
for(int i = 0; i < lk; ++i)//求出n_k数组
{
if(s_k[i] >= 'A' && s_k[i] <= 'Z')
n_k[i] = s_k[i] - 'A';
else
n_k[i] = s_k[i] - 'a';
}
for(int i = 0, j = 0; i < lc; ++i, j = (j+1)%lk)//i:s_c的下标 j:n_k的下标
{
if(s_c[i] >= 'A' && s_c[i] <= 'Z')
{
st_c = 'A';
n_c = s_c[i] - 'A';
}
else
{
st_c = 'a';
n_c = s_c[i] - 'a';
}
cout << char((n_c - n_k[j] + 26) % 26 + st_c);
}
return 0;
}