#YBT01060112. Vigenere密码解密

Vigenere密码解密

题目描述

将字母 A 至 Z(或 a 至 z)依次对应0至25。加密时,将明文字母的编号与对应密钥字母的编号相加,对26取余,得到密文字母;保持明文字母原来的大小写。密钥长度不足时循环使用。

现在给定密钥和密文,请恢复明文。例如密钥为 abc,明文 Helloworld 会加密为 Hfnlpyosnd。

输入格式

第一行密钥,第二行密文。

输出格式

输出明文,保留原有大小写。

样例

abc
Hfnlpyosnd
Helloworld

数据范围

密钥长度1至100,密文长度1至1000,均仅含英文字母。