算法导论3 D Vigenère 密码

题目：

题目描述

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

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

输入

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

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

输出

输出共 1 行，一个字符串，表示输入密钥和密文所对应的明文。

样例输入 Copy

CompleteVictory

Yvqgpxaimmklongnzfwpvxmniytm

样例输出 Copy

Wherethereisawillthereisaway

解析：

OJ上没有给图片，图片是在网上搜索才找到的

题目用不着啥算法，按照题目要求写就是了

代码：

#include<iostream>
using namespace std;
int main()
{
	string a,b;
	cin>>a>>b;
	for(int i=0;i<b.size();i++)
	{
		if(b[i]>='A'&&b[i]<='Z')
		{
			char temp;
			if(a[i%a.size()]>='a'&&a[i%a.size()]<='z')
				temp = a[i%a.size()] + ('A'-'a');
			else
				temp = a[i%a.size()];
			int t = b[i]-temp;
			if(t<0)
				t = 26-abs(t);
			cout<<char('A'+t);
		}
		else 
		{
			char temp;
			if(a[i%a.size()]>='A'&&a[i%a.size()]<='Z')
				temp = a[i%a.size()] + ('a'-'A');
			else
				temp = a[i%a.size()];
			int t = b[i]-temp;
			if(t<0)
				t = 26-abs(t);
			cout<<char('a'+t);
		}
	}
}