华为oj:字符串加密

来源:互联网 发布:python的增量怎么计算 编辑:程序博客网 时间:2024/05/22 16:52

/*
描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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;}
0 0
原创粉丝点击