八(1) 5

来源:互联网 发布:申请淘宝网店要多少钱 编辑:程序博客网 时间:2024/06/11 19:26
问题及描述:
/*  烟台大学计算机学院    文件名称:xiangmu.cpp    作者:范宝磊  完成日期:2017年10月22日    问题描述:一个文本串可用事先编制好的字符映射表进行加密   输入描述:无   输出描述:实现加密、解密算法,将输入的文本进行加密后输出,然后进行解密并输出。  */   
#include <stdio.h>#include "sqString.h"SqString A,B; //用于存储字符映射表SqString EnCrypt(SqString p){    int i=0,j;    SqString q;    while (i<p.length)    {        for (j=0; p.data[i]!=A.data[j]&&j<A.length; j++);        if (j>=A.length)            //在A串中未找到p.data[i]字母            q.data[i]=p.data[i];        else                        //在A串中找到p.data[i]字母            q.data[i]=B.data[j];        i++;    }    q.length=p.length;    return q;}SqString UnEncrypt(SqString q){    int i=0,j;    SqString p;    while (i<q.length)    {        for (j=0; q.data[i]!=B.data[j]&&j<B.length; j++);        if (j>=B.length)            //在B串中未找到q.data[i]字母            p.data[i]=q.data[i];        else                    //在B串中找到q.data[i]字母            p.data[i]=A.data[j];        i++;    }    p.length=q.length;    return p;}int main(){    SqString p,q;    StrAssign(A,"abcdefghijklmnopqrstuvwxyz");  //建立A串    StrAssign(B,"ngzqtcobmuhelkpdawxfyivrsj");  //建立B串    char str[MaxSize];    printf("输入原文串:");    gets(str);                                  //获取用户输入的原文串    StrAssign(p,str);                           //建立p串    printf("加密解密如下:\n");    printf("  原文串:");    DispStr(p);    q=EnCrypt(p);                               //p串加密产生q串    printf("  加密串:");    DispStr(q);    p=UnEncrypt(q);                         //q串解密产生p串    printf("  解密串:");    DispStr(p);    printf("\n");    return 0;}

下面的解决有bug,出错原因在于,for循环中的比较,没有考虑找不到时会越界(见注释)
#include <stdio.h>#include "sqString.h"SqString A,B; //用于存储字符映射表SqString EnCrypt(SqString p){    int i=0,j;    SqString q;    while (i<p.length)    {        for (j=0; p.data[i]!=A.data[j]; j++); //循环条件少加了&&j<A.length        if (j>=p.length)            //在A串中未找到p.data[i]字母            q.data[i]=p.data[i];        else                        //在A串中找到p.data[i]字母            q.data[i]=B.data[j];        i++;    }    q.length=p.length;    return q;}SqString UnEncrypt(SqString q){    int i=0,j;    SqString p;    while (i<q.length)    {        for (j=0; q.data[i]!=B.data[j]; j++);//循环条件少加了&&j<B.length        if (j>=q.length)            //在B串中未找到q.data[i]字母            p.data[i]=q.data[i];        else                    //在B串中找到q.data[i]字母            p.data[i]=A.data[j];        i++;    }    p.length=q.length;    return p;}int main(){    SqString p,q;    StrAssign(A,"abcdefghijklmnopqrstuvwxyz");  //建立A串    StrAssign(B,"ngzqtcobmuhelkpdawxfyivrsj");  //建立B串    char str[MaxSize];    printf("\n");    printf("输入原文串:");    gets(str);                                  //获取用户输入的原文串    StrAssign(p,str);                           //建立p串    printf("加密解密如下:\n");    printf("  原文串:");    DispStr(p);    q=EnCrypt(p);                               //p串加密产生q串    printf("  加密串:");    DispStr(q);    p=UnEncrypt(q);                         //q串解密产生p串    printf("  解密串:");    DispStr(p);    printf("\n");    return 0;}
  运行结果:    

知识点总结:

字符串加密


学习心得:

通过最字符串加密的实践,更好的使我对串加深了理解