数据结构实验3串.docVIP

问题描述： 一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为： 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 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 则字符串“encrypt”被加密为”tkzwsdf”。试写一个算法将输入的文本串进行加密后输出，并可将输入的已加密的文本串进行解密后输出。 提示：字母映射表可以用两个串A,B来存放（由串常量创建串）； 加密函数；解密函数；显示函数； #include stdio.h #include string.h #define MaxSize 100 typedef struct { char ch[MaxSize]; int len; //串长 }sqstring; void strassign(sqstring str, char cstr[]) //由串常量cstr创建串str { int i; for(i=0;cstr[i]!=\n;i++) str.ch[i]=cstr[i]; str.len=i; } void dispstr(sqstring s) //输出串s的所有元素 { int i; if(s.len0) {for(i=0;is.len;i++) printf(%c,s.ch[i]); printf(\n); } } sqstring A,B; //全局串 sqstring encrypt(sqstring p) //加密过程，扫描p串对于当前字母p.ch[i],若在 { int i=0,j; // A串中找到是A.ch[j]，则将它转换成B.ch[j]. sqstring q; while(ip.len) { for(j=0;p.ch[i]!=A.ch[j];j++); if(j=p.len) //在A串中未找到p.ch[i]字母 q.ch[i]=p.ch[i]; else q.ch[i]=B.ch[j]; //在A串中找到p.ch[i]字母 i++; } q.len=p.len; return q; } sqstring unencrypt(sqstring q) //解密 { int i=0,j; sqstring p; while(iq.len) { for(j=0;q.ch[i]!=B.ch[j];j++) if(j=q.len) //在B串中没找到q.ch[i]字母 p.ch[i]=q.ch[i]; else //在B串中找到q.ch[i]字母 p.ch[i]=A.ch[j]; j++; } p.len=q.len; return p; } void main() { sqstring p,q; int ok=1; 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(加密串：); //q串解密产生p串 dispstr(q); p=unencrypt(q); printf(解密串:); dispstr(p); printf(\n); }