您的位置:首页 > 其它

华为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码值转化成对应的下标,同时注意大小写

*/

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: