Vigenere加密算法
题目:单一字母替换密码很容易通过字母频率分析而破解。而一种被称为Vigenere的密码克服了这一缺点,其方法是对于待加密信息中不同位置上的字母应用不同的字母加密对应关系。首先选择一个密钥,例如TIGER,然后,对于待加密信息中的第一个字符,采用如下的字母对应关系加密
: 
上述加密字母表是经过固定移位的字母表,其首字母是T(TIGER的首字母,先是T~Z,然后是A~S)。例如:字母A加密转换成T,字母Q转换成J,不在A~Z之间的字符,不进行转换。
对待加密信息中的第二个字符,采用如下的字母对应关系加密:

对于待加密信息的第3个、第4个、第5个字符,分别采用以G、E、R开头的移位字母表对其加密。因为密钥只有5个字母长,所以对于待加密信息中的第6个字符,将采用与第1个字符相同的对应关系加密,以此类推。
假定待加密信息中的字母全为大写字母,并且输入的密钥也全为大写字母;密钥长度不超过20,待加密信息不超过200个字符。
【输入形式】
从标准输入中输入密钥串,然后在下一行输入待加密信息(末尾有回车换行)。
【输出形式】
加密后结果输出到标准输出(末尾要有回车换行)。
【样例输入】
TIGER
C LANGUAGE IS WONDERFUL.
【样例输出】
V REEZCGKV QY NHVJIIYCR.
【样例说明】
按照上面的加密对应表对待加密信息进行加密即可得到加密后的信息,其中只对大写英文字母进行加密对换,例如:第一个字符C在上述第一个转换表中对应的字母为V,第二个字符为空格,应到第二个转换表中查找,因为不存在所以原样输出,依次类推。
思路以及代码:
在这里插入代码片
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char a[1001];
cin>>a; //输入字符串
int m1=strlen(a);
getchar(); // 这里是输入换行的
char s1[1001];
scanf("%[^\n]",s1); //表示输入一行字符串,直至换行
//因为输入有多个空格
int m2=strlen(s1);
char s2[1001];
for(int i=0;i<m2;i++){
if(s1[i]<'A'||s1[i]>'Z') s2[i]=s1[i]; //如果不是A到Z的话输出原值
else {
int cnt=(i+1)%m1;
// 按照原题第i个字符,将采用与第个(i+1)%m1字符相同的对应关系加密
if(cnt==0) cnt=m1; //特殊的,当等于零时实际就是第m1个;
int t=a[cnt-1]-'A';
//根据加密的规则 列出关系式 s2[i]= s1[i]+a[cnt-1]-'A'
//至于这里为什么是a中是cnt-1
//因为a中的元素是从0开始的 对应的得减一
s2[i]=s1[i]+t;
if(s2[i]<'A') s2[i]+=26; //考虑加密规则,有的会大于Z或是小于A
else if(s2[i]>'Z') s2[i]-=26; //进行处理
}
}
for(int i=0;i<m2;i++){
cout<<s2[i]; //输出答案
}
return 0;
}
PS:算是蒟蒻的第一篇题解吧,还是关于字符串,之前总想着写题解,后来总是一拖再拖,趁五一假期前冲一波哈哈,欢迎各位讨论
1843

被折叠的 条评论
为什么被折叠?



