描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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≤n≤100 ,保证输入的字符串中仅包含小写字母
输入描述:
先输入key和要加密的字符串
输出描述:
返回加密后的字符串
示例1
输入:
nihao ni
输出:
le
/*
题目分析:
1)输入
字符串1 -- 密钥单词
字符串2 -- 要加密的字符串
2)输出
加密后的字符串
3)处理
字符串1 --> 去重得新字符串 --> 在新字符串之后补齐26字母表中未出现过的字符 --> 新的26字母表顺序
加密规则 --> 原26字母表 与 新26字母表 字母位置一一对应
新26字母表 取代 原26字母表 对应位置的字符
比如,原26字母表第一个字母a,新26字母表第一个字母为t
则要加密的字符串中的字母a替换成t
*/
#include<cstdio>
#include<string>
using namespace std;
int main()
{
// 0. 读取数据
char buf1[200];
char buf2[200];
fgets(buf1,200,stdin);
fgets(buf2,200,stdin);
string str1=buf1;
string str2=buf2;
str1.pop_back();
str2.pop_back();
// 1.对密钥单词去重
int Hash[26];
for(int i=0;i<26;i++)
{
Hash[i]=0;
}
string new_C;
for(int i=0;i<str1.size();i++)
{
int index=str1[i]-97; //根据题目要求输入均为小写字母
if(Hash[index]==0)
{
Hash[index]=1;
new_C.push_back(str1[i]);
}
}
//printf("旧=%s\n",new_C.c_str());
// 2.构造新的26字母表
for(int i=0;i<26;i++)
{
char c=i+97;
if(Hash[i]==0)
{
new_C.push_back(c);
}
}
//printf("新=%s\n",new_C.c_str());
// 3.加密并输出
for(int i=0;i<str2.size();i++)
{
int idx=str2[i]-97;
printf("%c",new_C[idx]);
}
}