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字串，和一個未經加密的PT字串；請試著運算出根據keyword進行Vigenère加密後的文字為何

Input

兩個字串 K, PT，分別代表加密時所需要的keyword和要被加密的文字字串

 

Note:

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

Output

輸出比須符合以下格式：

CT

 

Note:

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

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss