第8周 项目4 - 字符串加密
2015-10-26 16:54
330 查看
问题及代码:
运行结果:
知识点总结及学习心得:
在刚拿到这道题的时候,我想的是用case语句建立26个字符一一对应的关系。不用写就知道过程繁琐。在看了参考程序后,很巧妙用两个全局变量A和B定义编制好的字符映射表。这样一来程序却是简介了很多。但是我发现这样复杂度会提高。因为要把自己输入的每一个字符都要和标准的字符映射表一一比对一番。但是为了程序的可观和简介行。我选用了复杂度高的算法。至于如何将两者兼得需要我们继续探索。
⒊
⒋
/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:徐群壮 *完成日期:2015.10.26 *版 本 号:v1.0 * *问题描述: 一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。 设计一个程序,实现加密、解密算法,将输入的文本进行加密后输出,然后进行解密并输出。 *输入描述: *程序输出: */#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++); 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++); 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("\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; }
运行结果:
知识点总结及学习心得:
在刚拿到这道题的时候,我想的是用case语句建立26个字符一一对应的关系。不用写就知道过程繁琐。在看了参考程序后,很巧妙用两个全局变量A和B定义编制好的字符映射表。这样一来程序却是简介了很多。但是我发现这样复杂度会提高。因为要把自己输入的每一个字符都要和标准的字符映射表一一比对一番。但是为了程序的可观和简介行。我选用了复杂度高的算法。至于如何将两者兼得需要我们继续探索。
⒊
⒋
相关文章推荐
- 顺序串算法
- Qt添加界面文件的背景图片
- centos linux 上安装nginx+php的正确配置
- oracle日志目录查看
- linux c 实现字符串替换
- Java总结--线程基础
- Redis源代码分析(二十八)--- object创建和释放redisObject物
- Android控件属性大全(转)
- 第8周实践项目4-字符串加密
- android 广告轮播小圆点封装
- 第七周-建立顺序环形队列算法库
- 第八周项目2-建立链串的算法库
- (unity)用SQLite Manager工具写好的数据库sqlite文件如何随着发布导入安卓手机
- C++调用Python代码
- 第八周 项目3-顺序串算法(4)
- 第九周上机实践项目1—— 猴子选大王(数组版)
- 第八周项目3——顺序串算法(4)
- 51cto发博文总是找不到入口-吐槽一下
- stm32 uart清除中断时机
- HAOI2006 受欢迎的牛