问题描述:
一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为:
abcdefghijklmnopqrstuvwxyz
ngzqtcobmuhelkpdawxfyivrsj
则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出,然后进行解密并输出。
代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int MaxSize=100;
typedef struct
{
char data[MaxSize];
int length;
}SqString;
SqString Ka,Kb;
void StrAssign(SqString &s,char cstr[])
{
int i;
for(i=0;cstr[i]!='\0';i++)
{
s.data[i]=cstr[i];
}
s.length=i;
}
void DispStr(SqString s)
{
int i;
for(i=0;i<s.length;i++)
cout<<s.data[i];
cout<<endl;
}
void Encrypt(SqString &p,SqString q)
{
int i=0,j;
while(i<q.length)
{
for(j=0;Ka.data[j]!=q.data[i];j++);
if(j>=Ka.length)
p.data[i]=q.data[i];
else
p.data[i]=Kb.data[j];
i++;
}
p.length=q.length;
}
void UnEncrypt(SqString &p,SqString q)
{
int i=0,j;
while(i<q.length)
{
for(j=0;Kb.data[j]!=q.data[i];j++);
if(j>=Kb.length)
p.data[i]=q.data[i];
else
p.data[i]=Ka.data[j];
i++;
}
p.length=q.length;
}
int main()
{
SqString p,q;
char a[]="abcdefghijklmnopqrstuvwxyz",b[]="ngzqtcobmuhelkpdawxfyivrsj";
StrAssign(Ka,a);
StrAssign(Kb,b);
char s[MaxSize];
cout<<"输入原文串:";
cin>>s;
cout<<"加解密如下:"<<endl;
StrAssign(p,s);
cout<<" 原文串:";
DispStr(p);
Encrypt(q,p);
cout<<" 加密串:";
DispStr(q);
UnEncrypt(p,q);
cout<<" 解密串:";
DispStr(p);
return 0;
}
运行结果:
总结:
实现串的加密首先需要给定原文码和其对应的加密码。用void StrAssign()
构造原文码串和加密码串Ka,Kb,并将其定义为全局变量,方便加解密时的调用。
void Encrypt(SqString &p,SqString q)
实现加密算法,基本思路如下:
q为原文串,p为要赋值的加密。
定义i=0,当i< q.Length
时,循环执行,对原文串的各个字符进行操作。
通过for(j=0;Ka.data[j]!=q.data[i];j++);
找到原文串中字符对应于Ka中相同字符的位置,若找不到,即j>=Ka.length
,则将原文串字符赋值给加密串p,否则将Kb中与Ka对应位置的加密字符赋值给加密串p。
然后i++,对原文串下一个字符执行此操作。
最后p.length=q.length
,完成加密。