openjudge 1.12.8 Vigenere密码

OpenJudge - 08:Vigenère密码

---

解题思路：

1.由题可得，明文通过密匙来变成密文，题目中所给的是密匙串和密文串，那就是根据这两个串来设定明文并输出

2.观察图中的信息，明文转密文的公式是密文=明文+（密匙-A),那么明文=密文-（密匙-A），观察中间的字符信息，如果密匙很大为为P的时候，明文为L的时候，对应的密文是A，即L=A-（P-A）结果很明显比65小，但是结果是L，所以可以得出，如果结果小于65的话，要再加26形成环状

3.题目中还有一个关键信息，就是运算的时候忽略大小写，但是输出的时候要保留大小写的格式，所以可以设置一个bool监控数组，在刚开始遍历的时候，如果这个位置的字符是小写字母，则打上标记，然后将密文和密匙全部转化为大写字母

4.接下来开始遍历密文，根据公式转化为明文，在遍历过程中，有一个信息为如果密匙的长度不够，将重复利用，那么利用模运算让密匙实现重复利用m[i]=c[i]-(k[i%len_k]-65);//明文=密文-（密匙-65

5.最后按照监控数组的标记输出即可

---

#include<bits/stdc++.h>
using namespace std;
bool vis[1005];
char m[1005];
int main()
{
	string k,c;
	cin>>k>>c;

	int len_k=k.length();
	int len_c=c.length();

	for(int i=0;i<=len_c-1;i++)
	{
		if(c[i]>='a'&&c[i]<='z')//如果该字符是小写字母 
		{
			vis[i]=1;//监控数组标记为1 
			c[i]=c[i]-32;//将小写字母转化为大写字母 
		}
	}

	for(int i=0;i<=len_k-1;i++)
	if(k[i]>='a'&&k[i]<='z')
	k[i]=k[i]-32;//将密匙字符全部转化为大写字母

	for(int i=0;i<=len_c-1;i++)//遍历密文中的每个字符 
	{
		m[i]=c[i]-(k[i%len_k]-65);//明文=密文-（密匙-65） 
		if(m[i]<65)//如果明文小于65 A的ASCLL码 
		m[i]=m[i]+26;//让他回到Z 
	}

	for(int i=0;i<=len_c-1;i++)//遍历明文表 
	{
		if(vis[i]==1)//如果该位置原本是小写 
		m[i]=m[i]+32;//变成小写字母 
		cout<<m[i];//输出该字符 
	}
	return 0;
}