第八周 数据结构实践项目——串【项目4-字符串加密】
2015-11-16 19:51
501 查看
<img src="https://img-blog.csdn.net/20151116195132053?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />/* 1. *Copyright(c)2015,烟台大学计算机学院 2. *All rights reserved 3. *文件名称:第八周 数据结构实践项目——串【项目4-字符串加密】 4. *作者:杜亭亭 5. *完成日期:2015,10,09 6. *版号:v1.0 7. 8. * 9. *问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: 1:abcdefghijklmnopqrstuvwxyz 2:ngzqtcobmuhelkpdawxfyivrsj1 则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。 设计一个程序,实现加密、解密算法,将输入的文本进行加密后输出,然后进行解密并输出。 10. *输入描述:输入原文串:abcdefghigklmnopqrstuvwxyz 11. *输出描述: 加密解密如下: 原文串:abcdefghigklmnopqrstuvwxyz 加密串:ngzqtcobmohelkpdawxfyivrsj 解密串:abcdefghigklmnopqrstuvwxyz */ #include <stdio.h> #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长 } SqString; void StrAssign(SqString &s,char cstr[]) //s为引用型参数 { int i; for (i=0;cstr[i]!='\0';i++) s.data[i]=cstr[i]; s.length=i; } void DispStr(SqString s) { int i; if (s.length>0) { for (i=0;i<s.length;i++) printf("%c",s.data[i]); printf("\n"); } } 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>=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("输入原文串:"); 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; }
*运算结果:
*知识点总结:对加密的字母进行匹配寻找若在A字母串中找到则记录与之对应的B字母串的字母到加密文件中,反之记录A字母串的字母到不加密文件中;在解密时与之反过来与B匹配
*心得体会:当看不懂了动手画一画还是很有用的。
相关文章推荐
- 数据结构(Java)——队列的实现
- 数据结构--链表(java)
- 第八周 数据结构实践——顺序串算法【项目3- 顺序串算法】
- 线索二叉树 – 数据结构和算法48
- 二叉树的建立和遍历算法 – 数据结构和算法47
- 二叉树的遍历 – 数据结构和算法46
- 二叉树2 – 数据结构和算法44
- 二叉树的存储结构 – 数据结构和算法45
- 二叉树 – 数据结构和算法43
- 树的存储结构2 – 数据结构和算法42
- 树的存储结构 – 数据结构和算法41
- 树 – 数据结构和算法40
- KMP算法之最终实现及优化 – 数据结构和算法39
- KMP算法之NEXT数组代码原理分析 – 数据结构和算法38
- KMP算法(养成篇2) – 数据结构和算法37
- KMP算法(养成篇) – 数据结构和算法36
- 队
- 字符串 – 数据结构和算法35
- 递归和分治思想4|八皇后问题 – 数据结构和算法34
- 递归和分治思想3|汉诺塔 – 数据结构和算法33