数据结构学习-串(2)

问题描述：

一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：
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，完成加密。