题目的意思很容易理解,就是先给出一个密钥,然后根据密钥填充矩阵,然后给出一个源串,要求输出加密后的串,填充矩阵时要注意两点:第一:首先按照密钥填充矩阵;第二:密钥填充完后如还有空缺则按字母顺序填充矩阵。转换规则也很明确,要求每两个一起转换,若最后还剩一个则保持不变。在矩阵已经正确填充完成,那么现在要做的就是如何正确的转换,这里讨论每两个一次转换的情况,题目中说的很明白了,有四种情况,要么相等或者其中有一个不在矩阵中,保持不变,要么在同一行或同一列,交换次序,要么能构成矩阵,则转换成向相应矩阵的另外两个顶点,并且要注意次序。实际上就是一道模拟题。下面是代码:
#include <stdio.h>
#include <stdlib.h>
#include <cstring>
using namespace std;
#define Max 51 //最多有50个字符
struct Point{ //记录每个字母对应的坐标和是否在矩阵中
int x;
int y;
bool trag;
}point[26];
char par[26]; //密钥单位
char source[Max]; //源串
char target[Max];//加密串
char Sure(int x,int y){ //确定矩阵中对应坐标的字母
for(int i=0;i<26;i++)
if(point[i].trag && point[i].x==x && point[i].y==y)
return 'a'+i;
}
int main(){
scanf("%s",par);
scanf("%s",source);
int i,x=1,y=1;
for(i=0;i<26;i++)
point[i].trag=0; //初始化为0,都不在矩阵中
char *p=par;
for( ;*p;p++){ //对应的密钥放在矩阵中
point[*p-'a'].x=x;
point[*p-'a'].y=y;
point[*p-'a'].trag=1;
if(y==5){
x++;
y=1;
}
else y++;
}
int len=strlen(par);
if(len<25){ //若密钥长度小于25则继续放字母,否则矩阵已经放满
for(i=0;i<26;i++){
if(!point[i].trag){
point[i].trag=1;
point[i].x=x;
point[i].y=y;
if(y==5){
x++;
y=1;
}
else y++;
len++;
if(len==25) //若长度为25时,则已放满,退出
break;
}
}
}
len=strlen(source);
int k=0;
bool trag1=0;
if(len%2){ //若长度为奇数,则减一,以便后面统一转化
len-=1;
trag1=1;
}
for(i=0;i<len;i+=2){ //每两个字符进行一次转换
if(source[i]==source[i+1] //若前后两个字符相等或者其中一个字符不在矩阵中则不变
|| !point[source[i]-'a'].trag
|| !point[source[i+1]-'a'].trag){
target[k++]=source[i];
target[k++]=source[i+1];
}
else if(point[source[i]-'a'].x==point[source[i+1]-'a'].x //若前后两个字符在同一行或同一列则交换字符顺序
|| point[source[i]-'a'].y==point[source[i+1]-'a'].y){
target[k++]=source[i+1];
target[k++]=source[i];
}
else{ //若能构成矩阵则转换相应矩阵的顶点,注意转化的顺序
char a=Sure(point[source[i]-'a'].x,point[source[i+1]-'a'].y);
char b=Sure(point[source[i+1]-'a'].x,point[source[i]-'a'].y);
target[k++]=a;
target[k++]=b;
}
}
if(trag1)
target[k++]=source[len]; //若源串个数为奇数则转化后还剩一个字符,保持不变
target[k]='\0'; //添加串结束标志
printf("%s",target);//输出加密串
return 0;
}