数据结构实验——串的加密

一、实验题目

一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：

abcdefghijklmnopqrstuvwxyz

ngzqtcobmuhelkpdawxfyivrsj

则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出，然后进行解密并输出。

二、实验目的

灵活运用串这种数据结构解决一些综合应用问题。

三、实验步骤

基本设计思路:设计两个串，分别储存原文串和加密后的串，通过对串的引用实现加密和解密。

算法设计：设计两个串s和p，s储存原文，p储存加密后的字符，输入原文串储存到数组c中，将c中字符与原文串s进行比较，若相同则将p对应位置的串赋值给数组w并输出加密后的串，同理再进行解密操作，输出解密后的串

函数相关说明：void StrAssign(SqString &s,char c[])//初始化串

              void jiami(SqString s,SqString q,char *c,int n)//进行加密操作；

              void jiemi(SqString s,SqString q,char *c,int n)//进行解密操作

             int main()//程序主函数，实现调用其他函数和输入输出操作

输入与输出以及程序运行结果：

输入：abc;

输出：加密解密如下：

        原文串：abc

        加密串：ngz

        解密串：abc

 

四、源程序清单（代码）

#include <iostream>
#include<stdio.h>
#include<malloc.h>
#include<string.h>
using namespace std;
char w[100];
typedef struct
{
    char data[100];
    int length;
} SqString;
void StrAssign(SqString &s,char c[])
{
    int i;
    for(i=0; c[i]!='\0'; i++)
        s.data[i]=c[i];
    s.length=i;
}
void jiami(SqString s,SqString q,char *c,int n)
{
    int i,j;
    for(j=0; j<n; j++)
    {
        for(i=0; i<26; i++)
        {
            if(c[j]==s.data[i])
            {
                w[j]=q.data[i];
                printf("%c",w[j]);
            }
        }
    }
    printf("\n");
}
void jiemi(SqString s,SqString q,char *c,int n)
{
    int i,j;
    for(j=0; j<n; j++)
    {
        for(i=0; i<26; i++)
        {
            if(w[j]==q.data[i])
            {
                printf("%c",s.data[i]);
            }
        }
    }
    printf("\n");
}
int main()
{
    SqString *s,*q;
    char c[100];
    int n;
    s=(SqString *)malloc(sizeof(SqString));
    q=(SqString *)malloc(sizeof(SqString));
    char a[26]= {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
    char b[26]= {'n','g','z','q','t','c','o','b','m','u','h','e','l','k','p','d','a','w','x','f','y','i','v','r','s','j'};
    StrAssign(*s,a);
    StrAssign(*q,b);
    printf("输入原文串：");
    gets(c);
    n=strlen(c);
    printf("加密解密如下：\n  原文串：%s\n",c);
    printf("  加密串：");
    jiami(*s,*q,c,n);
    printf("  解密串：");
    jiemi(*s,*q,c,n);
    return 0;
}