Description

Vigenère Cipher是一個用一系列的Caesar Cipher來加密文字的演算機制；根據一個設定好的keyword，可以透過以下的表格來進行文字的加密以及解密

(Excerpted from wiki: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher)

 

舉例:

- 如果加密過後的文字為LXFOPVEFRNHR，且使用的keyword是LEMON，透過以下步驟可以將文字解密：

1. 先將keyword的長度複製對應到加密文字的長度
2. 將加密文字與對應到的keyword進行解密
3. 解密後即可得出原始未加密的文字

Ciphertext:          LXFOPVEFRNHR

Keyword:             LEMONLEMONLE

Plaintext:            ATTACKATDAWN

 

給定一個 keyword字串，和一個加密過後的CT字串；請試著找出原始未加密的文字字串為何

Input

兩個字串 K, CT，分別代表加密時所需要的keyword和加密過後的字串

 

Note:

1. K和CT只包含大寫的英文字母
2. 1 <= K字串的長度 <= 20；1 <= CT字串的長度 <= 2000

Output

輸出比須符合以下格式：

PT

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss