题目描述:
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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。
请实现下述接口,通过指定的密匙和明文得到密文。
本题有多组输入数据。
输入描述:
先输入key和要加密的字符串
输出描述:
返回加密后的字符串
示例:
输入:
nihao
ni
输出:
le
解题思路:
先输入密钥,再输入需要加密的字符串;将密钥单词全部小写化,再去重,按照出现的先后顺序放置在b数组中,之后补齐没有出现的字母,b数组也就是对照字母表搭建完毕;遍历加密字符串,分析其在字母表中的位置,再读取对照字母表中该位置的字母,并输出,注意大小写分情况,完毕。
测试代码:
#include <iostream> #include <string> using namespace std; int main() { string key,str; while(cin>>key>>str) { char *b=new char[26]; int start=0; int length=key.length(); for(int i=0;i<length;++i) { key[i]=tolower(key[i]); if(key.find(key[i])==i) { b[start]=tolower(key[i]); start++; } } for(char t='a';t<='z';++t) { if(key.find(t)==string::npos) { b[start]=t; start++; } } for(int i=0;i<str.length();++i) { if(str[i]>='a'&&str[i]<='z') { cout<<b[str[i]-'a']; } else if(str[i]>='A'&&str[i]<='Z') { cout<<toupper(b[str[i]-'a']); } else{ cout<<str[i]; } } cout<<endl; } return 0; }