华为oj:字符串加密
2015-12-26 19:16
344 查看
/*
描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词死于字母表的下面,如下所示:
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
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时,信息中的每个字母被固定于顶上那行,并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此,使用这个密匙,Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
请实现下述接口,通过指定的密匙和明文得到密文。
详细描述:
接口说明
原型:
voidencrypt(char * key,char * data,char * encrypt);
输入参数:
char * key:密匙
char * data:明文
输出参数: char * encrypt:密文
返回值: void
输入 先输入key和要加密的字符串
输出 返回加密后的字符串
样例输入 nihao ni
样例输出 le
思路分析:得到密钥之后,首先要把密钥里面重复单词排除掉,新的密钥放在字符型容器里,然后将26个大写字母添加进去,构成密码T R A I L
B Z E S C D F G H J K M N O P Q U V W X Y
将明文和密码对应起来,明文字符的Ascii码值转化成对应的下标,同时注意大小写
*/
描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词死于字母表的下面,如下所示:
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
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时,信息中的每个字母被固定于顶上那行,并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此,使用这个密匙,Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
请实现下述接口,通过指定的密匙和明文得到密文。
详细描述:
接口说明
原型:
voidencrypt(char * key,char * data,char * encrypt);
输入参数:
char * key:密匙
char * data:明文
输出参数: char * encrypt:密文
返回值: void
输入 先输入key和要加密的字符串
输出 返回加密后的字符串
样例输入 nihao ni
样例输出 le
思路分析:得到密钥之后,首先要把密钥里面重复单词排除掉,新的密钥放在字符型容器里,然后将26个大写字母添加进去,构成密码T R A I L
B Z E S C D F G H J K M N O P Q U V W X Y
将明文和密码对应起来,明文字符的Ascii码值转化成对应的下标,同时注意大小写
*/
#include <iostream> #include <string> #include <algorithm> #include <vector> #include<cctype> using namespace std; int main(){ string key, data; cin >> key; cin>> data; vector<char> v; for (int i = 0; i != key.size(); ++i) { key[i] = toupper(key[i]); if (find(v.begin(), v.end(), key[i]) == v.end()) v.push_back(key[i]); } for (int i = 0; i < 26; ++i) { if (find(v.begin(), v.end(), 'A' + i) == v.end()) v.push_back('A' + i); } //明文转化为密文 for (int i = 0; i != data.size(); ++i) { if (isupper(data[i])) cout << v[data[i] - 65]; else{ data[i]=toupper(data[i]); v[data[i] - 65] = tolower(v[data[i] - 65]); cout << v[data[i] - 65]; } } return 0; }
相关文章推荐
- ubuntu下mysql服务器更改数据库文件路径
- 使用CSS3制作各种形状的图形
- UVA10763
- GitHub简明使用指南
- Integer.parseInt()和Integer.valueOf()有什么区别
- iOS ARC也会有内存泄露
- 他山之石-PHP多线程的实现方法详解
- uva10905
- TSP问题
- 5-30 字符串的冒泡排序 (20分)
- OC中集合的基本使用
- UML图箭头关系
- Android自定义控件之仿知乎详情页
- 前端模块化实践----使用webpack打包js代码
- InvoiceCancelSendApAction
- N_F1_APPROVE
- Spring加载resource时classpath*:与classpath:的区别
- POJ2251——BFS三维迷宫
- paip. 混合编程的实现resin4 (自带Quercus ) 配置 php 环境
- 23种设计模式UML图