java P1079 Vigenère 密码

题目描述
16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。

在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而**是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。 在 Vigenère 密码中，** k 是一个字母串，k=k1,k2,…,kn。当明文 M=m1,m2,…,mn 时，得到的密文C=c1,c2,…,cn
​
，其中 ci=mi®ki，运算®的规则如下表所示：

Vigenère 加密在操作时需要注意：

®运算忽略参与运算的字母的大小写，并保持字母在明文 M 中的大小写形式；

当明文 M 的长度大于** k 的长度时，将** k 重复使用。

例如，明文 M=Helloworld，** k=abc 时，密文 C=Hfnlpyosnd。

输入格式
共 2 行。

第一行为一个字符串，表示** k，长度不超过 100，其中仅包含大小写字母。

第二行为一个字符串，表示经加密后的密文，长度不超过 1000，其中仅包含大小写字母。

输出格式
一个字符串，表示输入**和密文所对应的明文。

输入输出样例
输入 #1

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

输出 #1

Wherethereisawillthereisaway

说明/提示
对于 100% 的数据，输入的**的长度不超过 100，输入的密文的长度不超过 1000，且都仅包含英文字母。

NOIP 2012 提高组 第一天 第一题

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Main m = new Main();
		m.handleInput();
	}

	int n = 0, m = 0;
	int a1 = 0, a2 = 0;
	char[][] a = new char[26][26];
	String s1 = new String();
	String s2 = new String();

	public void handleInput() {
		Scanner in = new Scanner(System.in);

		s1 = in.next();
		s2 = in.next();
		n = s1.length();
		m = s2.length();

		for (int i = 0,j = 0; i < m; i++, j++) {
			if (j >= n) {
				j = 0;
			}
			if (s1.charAt(j) < 91) {
				a1 = s1.charAt(j) - 'A';
			} else {
				a1 = s1.charAt(j) - 'a';
			}
			if (s2.charAt(i) < 91) {
				a2 = s2.charAt(i) - 'A';
			} else {
				a2 = s2.charAt(i) - 'a';
			}
			if (a2 - a1 >= 0) {
				a2 -= a1;
				if (s2.charAt(i) >= 97) {
					System.out.print((char) (a2 + 65 + 32));
				} else {
					System.out.print((char) (a2 + 65));
				}
			} else {
				a2 = a2 + 26 - a1;
				if (s2.charAt(i) >= 97) {
					System.out.print((char) (a2 + 65 + 32));
				} else {
					System.out.print((char) (a2 + 65));
				}			
			}
			
		}

	}

}