描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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。
请实现下述接口,通过指定的密匙和明文得到密文。
数据范围:1 \le n \le 100 \1≤n≤100 ,保证输入的字符串中仅包含小写字母
输入描述:
先输入key和要加密的字符串
输出描述:
返回加密后的字符串
示例1
输入:
nihao ni
复制输出:
le
#include <iostream>
#include <sstream>
#include <algorithm>
#include <math.h>
#include <map>
void stringEncrypt(std::string str, std::string target)
{
//1. 先根据输入的字符串得到不含重复字母的字符串,不区分大小写
std::string srcStr;
for(int i = 0; i < str.length(); ++i)
{
char c = std::toupper(str[i]); //最终都转换为大写的密钥
int index = srcStr.find(c);
if(-1 == index) //说明不存在,则需要添加
{
srcStr += c;
}
}
// std::cout << srcStr << std::endl;
//2. 将1得到的字符串作为密钥的头部,加入其余的字母,最终的到密钥肯定是26个字母,只不过复杂度和输入的字符串正相关
std::string encryptStr = srcStr;
for(int i = 'A'; i <= 'Z'; ++i)
{
char c = (char)i;
int index = encryptStr.find(c);
if(-1 == index)
{
encryptStr += c;
}
}
// std::cout << encryptStr << std::endl;
//3. 建立密钥和字母表的映射关系
std::map<char, char> mapmap;
int encryi = 0;
for(int i = 'A'; i <= 'Z'; ++i)
{
mapmap.insert(std::pair<char, char>(i, encryptStr[encryi]));
encryi++;
}
//4. 输入的目标单词和映射表进行比对输出
for(int i = 0; i < target.length(); ++i)
{
if(target[i] == ' ')
{
std::cout << target[i];
}
if(std::isupper(target[i]))
{
std::map<char, char>::iterator iterMap = mapmap.find(target[i]);
std::cout << iterMap->second;
}
else if(std::islower(target[i]))
{
char c = std::toupper(target[i]);
std::map<char, char>::iterator iterMap = mapmap.find(c);
char temp = iterMap->second;
char lowerp = std::tolower(temp);
std::cout << lowerp;
}
}
std::cout << std::endl;
}
int main()
{
std::string str; //输出:Tpptad TP ITVH
getline(std::cin, str);
std::string target;
getline(std::cin, target);
stringEncrypt(str, target);
return 0;
}