#B1451. Vigenere 密码

Vigenere 密码

【题目描述】

Vigenere 密码使用一个字母串作为密钥。

加密时,将密钥循环使用;

密钥字母 A/a 表示偏移 00,B/b 表示偏移 11,依此类推。

加密和解密都忽略密钥字母的大小写,并保持原文字母的大小写形式。

现在给定密钥和密文,请还原明文。

加密方式如下:

加密表


【输入描述】

输入共两行。

第一行输入字符串 kk,表示密钥。

第二行输入字符串 cc,表示密文。

保证:

  • 1≤∣k∣≤1001\le |k|\le 100;
  • 1≤∣c∣≤10001\le |c|\le 1000;
  • k,ck,c 均只包含大小写英文字母。

【输出描述】

输出一行字符串,表示解密得到的明文。


【样例 1】

【样例 1 输入】

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

【样例 1 输出】

Wherethereisawillthereisaway

【样例 2】

【样例 2 输入】

abc
Hfnlpyosnd

【样例 2 输出】

Helloworld

【样例 2 解释】

密钥 abc 循环使用,分别表示偏移 0,1,20,1,2。