3147. 维吉尼亚密码

单点时限: 2.0 sec

内存限制: 256 MB

维吉尼亚密码是一种多表密码。

维吉尼亚密码根据加密密钥查找一个对照表对明文加密。

例如：

明文字符串：THE BUTCHER

加密密钥：BIG

加密过程如下：

明文第一个字符 ’T’，第一个密钥字符为 ’B’，查找对照表，第 ’B’ 行，第 ’T’ 列的字符为 ’U’；

明文第二个字符 ’H’，第二个密钥字符为 ’I’，查找对照表，第 ’I’ 行，第 ‘H’ 列的字符为 ’P’；

明文第三个字符 ’E’，第三个密钥字符为 ’G’，查找对照表，第 ’G’ 行，第 ’E’ 列的字符为 ’K’。

加密后得到的密文为：UPK CCZDPKS

输入格式
第 1 行：一个整数 T (1≤T≤10) 为问题数。

对应每个问题输入 2 行：第一行为待加密的明文字符串（长度不超过 300 个字符），第二行为密钥（长度不超过 30 个字符）。

明文字符串由 26 个大写英文字符和空格组成，密钥为 26 个大写英文字符。

注意：明文字符串中的空格不进行加密。

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。然后对应每个问题在一行中输出加密后的结果。

样例
input
3
TO BE OR NOT TO BE THAT IS THE QUESTION
RELATIONS
THE BUTCHER
BIG
A DOG
CIPHER
output
case #0:
KS ME HZ BBL KS ME MPOG AJ XSE JCSFLZSY
case #1:
UPK CCZDPKS
case #2:
C LDN

#include<iostream>
using namespace std;
int main() {
	int t;
	cin>>t;
	for(int i = 0; i < t; i++) {
		getchar();//每次输入一行不吃掉换行
		string s1,s2;
		getline(cin,s1);
		cin>>s2;
		int j = 0;
		printf("case #%d:\n",i);
		for(int k = 0; k < s1.size(); k++) {
			if(s1[k]>='A'&&s1[k]<='Z') {
				int len1=s2[j]-'A';//后移个数
				int len2=26-len1;
				int index=s1[k]-'A'+1;
				char c;
				if(index<=len2)
					c = 'A'+len1+index-1;
				else
					c='A'+index-len2-1;
				cout<<c;
				j++;
			} else
				cout<<s1[k];
			if(j==s2.size())
				j=0;
		}
		cout<<endl;
	}
	return 0;
}