import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Vigenere {

	public static void main(String[] args) {
		// 生成密码表
		char[] oriCode = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R',
				'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z' };

		char[][] codeTable = new char[26][26];

		for (int i = 0; i < 26; i++) {
			codeTable[i] = Arrays.copyOf(oriCode, 26);

			char firstChar = oriCode[0];
			for (int k = 0; k < 26-1; k++) {
				oriCode[k] = oriCode[k+1];
			}
			oriCode[26-1] = firstChar;
		}
		
		
		Scanner input = new Scanner(System.in);
		//输入加密信息
		System.out.print("请输入加密的信息: ");
		String line = input.nextLine();
		char[] lines = line.toCharArray();
		
		List<Integer> msgs = new ArrayList<>();
		for (char c : lines) {
			int unicode = (int)c;
			msgs.add(unicode-65);
        }
		
		//输入秘钥
		System.out.print("请输入秘钥: ");
		String keyLine = input.nextLine();
		char[] keyLines = keyLine.toCharArray();
		
		List<Integer> key = new ArrayList<>();
		for (char c : keyLines) {
			int unicode = (int)c;
			key.add(unicode-65);
        }
		
		System.out.println();
		
		int keyIndex = 0;
		for(int i : msgs) {
			char encryChar = codeTable[i][key.get(keyIndex)];
			System.out.print(encryChar);
			
			//Wrap拓展秘钥
			keyIndex++;
			if(keyIndex >= key.size()) {
				keyIndex = 0;
			}
		}
	}

}