Vigenère密码--计蒜客--题解

题目要求：

16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。
Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。
在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 kk。 


在 Vigenère 密码中，密钥 kk 是一个字母串，k=k1k2…knk=k1k2…kn。
当明文 M=m1m2…mnM=m1m2…mn 时，得到的密文 C=c1c2…cnC=c1c2…cn，其中 ci=mici=mi ® kiki，运算 ® 的规则如下表所示：

Vigenère 加密在操作时需要注意：
® 运算忽略参与运算的字母的大小写，并保持字母在明文 MM 中的大小写形式；
当明文 MM 的长度大于密钥 kk 的长度时，将密钥 kk 重复使用。 例如，明文 M=M=Helloworld，密钥 k=k=abc 时，密文 C=C=Hfnlpyosnd。
明文	H	e	l	l	o	w	o	r	l	d
密钥	a	b	c	a	b	c	a	b	c	a
密文	H	f	n	l	p	y	o	s	n	d
输入格式
第一行为一个字符串，表示密钥 kk，长度不超过 100100，其中仅包含大小写字母。
第二行为一个字符串，表示经加密后的密文，长度不超过 10001000，其中仅包含大小写字母。
输出格式
输出共 11 行，一个字符串，表示输入密钥和密文所对应的明文。
数据范围
对于 100100% 的数据，输入的密钥的长度不超过 100100，输入的密文的长度不超过 10001000，且都仅包含英文字母。

Sample Input
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
Sample Output
Wherethereisawillthereisaway

解决代码：

#include<cstdio>
#include<cstring>
const int maxa=1e4+10;
char iindex[26][26];
char ex(char ch){//转大写
 	if(ch>='a'&&ch<='z')	return ch-='a'-'A';
}
void init(){//A~Z: 0~25
	int k;
	for(int i=0;i<26;i++){
		k=i;
		for(int j=0;j<26;j++)
			iindex[i][j]=(char)((k++)%26)+'A';
	}
}
void printf(){
	for(int i=0;i<26;i++){ 
		for(int j=0;j<26;j++)
			printf("%c",iindex[i][j]);
		printf("\n"); 
	} 
}
char ser(char m,char k){
	for(int i=0;i<26;i++)
		if(iindex[i][k-'A']==m)
			return (char)(i+'A');
}
int main(){
	init();
	char key[maxa],m[maxa];
	//print();
	gets(key);
	gets(m);
	int lenkey=strlen(key),lenm=strlen(m);
	for(int i=0;i<lenm;i++){//对应密文 ，实际上就是查找操作 
		 if(m[i]>='a'&&m[i]<='z'){
		 	m[i]=ex(m[i]);
		 	char ans=ser(m[i],ex(key[i%lenkey]));
		 	printf("%c",ans+'a'-'A');
		 }else{
		 	char ans=ser(m[i],ex(key[i%lenkey]));
		 	printf("%c",ans);
		 }
	} 
	printf("\n");
	return 0;
}