3147. 维吉尼亚密码

科技前沿 • 2025-01-26 09:19 • 阅读 58

大家好，我是讯享网，很高兴认识大家。

单点时限: 2.0 sec

内存限制: 256 MB

维吉尼亚密码是一种多表密码。

维吉尼亚密码根据加密密钥查找一个对照表对明文加密。

在这里插入图片描述
讯享网

例如：

明文字符串：THE BUTCHER

加密密钥：BIG

加密过程如下：

明文第一个字符 ’T’，第一个密钥字符为 ’B’，查找对照表，第 ’B’ 行，第 ’T’ 列的字符为 ’U’；

明文第二个字符 ’H’，第二个密钥字符为 ’I’，查找对照表，第 ’I’ 行，第 ‘H’ 列的字符为 ’P’；

明文第三个字符 ’E’，第三个密钥字符为 ’G’，查找对照表，第 ’G’ 行，第 ’E’ 列的字符为 ’K’。

加密后得到的密文为：UPK CCZDPKS

对应每个问题输入 2 行：第一行为待加密的明文字符串（长度不超过 300 个字符），第二行为密钥（长度不超过 30 个字符）。

明文字符串由 26 个大写英文字符和空格组成，密钥为 26 个大写英文字符。

注意：明文字符串中的空格不进行加密。

样例
input
3
TO BE OR NOT TO BE THAT IS THE QUESTION
RELATIONS
THE BUTCHER
BIG
A DOG
CIPHER
output
case #0:
KS ME HZ BBL KS ME MPOG AJ XSE JCSFLZSY
case #1:
UPK CCZDPKS
case #2:
C LDN

#include<iostream> using namespace std; int main() { 
    int t; cin>>t; for(int i = 0; i < t; i++) { 
    getchar();//每次输入一行不吃掉换行 string s1,s2; getline(cin,s1); cin>>s2; int j = 0; printf("case #%d:\n",i); for(int k = 0; k < s1.size(); k++) { 
    if(s1[k]>='A'&&s1[k]<='Z') { 
    int len1=s2[j]-'A';//后移个数 int len2=26-len1; int index=s1[k]-'A'+1; char c; if(index<=len2) c = 'A'+len1+index-1; else c='A'+index-len2-1; cout<<c; j++; } else cout<<s1[k]; if(j==s2.size()) j=0; } cout<<endl; } return 0; }

讯享网

3147. 维吉尼亚密码

相关推荐