P1079 [NOIP2012 提高组] 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 加密在操作时需要注意：

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

2. 当明文 M 的长度大于密钥 k 的长度时，将密钥 k 重复使用。

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

 解题思路：

-----根据运算®的规则 a/A移动0位，b/B移动1位，c/C移动2位……z/Z移动25位，明文转密文是向右移，也就是说当明文为C，密钥为b是，密文为D

-----计算密钥的移动位数shift：如果密钥k是小写，则shift=k-'a'，大写则shift=k-'A'。

-----明文转密文：密文=明文+shift，本题采用密文转明文的方式，因此明文=密文-shift

注意密文-shift有可能不在字母范围里，此时规定若超出边界，字母循环使用，即'a' - 1 = 'z'。

解题是先判断密文是大写还是小写，如果是大写，计算的明文 < 'A' 则让密文＋26，若是小写计算的明文 < 'a'，则让密文＋26

代码模块：

#include<iostream>
using namespace std;

int main()
{
	string k, C;
	cin >> k >> C;
	//若中间有空格会导致读入不完整，要采取读取整行的方式
	//getline(cin, k);  getline(cin, C);
	//这个函数在头文件<string>中

	int lenC = C.size();
	int lenk = k.size();
	for (int i = 0; i < lenC; i++)
	{
		//根据密文计算移位
		int shift = k[i % lenk] - 'a';
		shift = shift >= 0 ? shift : shift + 32;

		int flag = C[i] - 'a';  //如果是小写，flag大于或等于0
		C[i] -= shift;
		if (C[i] < 'A' || (C[i] < 'a' && flag >= 0))
			C[i] += 26;
	}
	cout << C << endl;

	return 0;
}