算法需求描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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。
思路:
使用密文字符串与26个字母组合,然后删除组合之后的字符串中的重复字符串;然后将明文中的字符串一一替换成对应的字符串
```cpp
~~#include<iostream>
using namespace std;
void encrypt(string& key,string& data,string& encrypt){
//存放26个大写字母
string str;
for(char ch = 'A';ch <='Z';ch++){
str.push_back(ch);
}
//将key中的小写字母替换成大写字母
for(int i = 0;i<key.size();i++){
if(key[i]>='a' && key[i]<='z'){
key[i] -= 32;
}
}
//将key和str组合
key+=str;
//去重,重新创建一个字符串,插入key中的字符串,使用string的find()方法,在key1中查找key中的字符串,一旦key中存在字符串就跳过
string key1;
for(int i = 0;i<key.size();i++){
//如果在key1中不存在该字符,就将该字符插入到key1中
if(key1.find(key[i])==key1.npos)
key1.push_back(key[i]);
}
//遍历输入的明文,将里面的字符串一一替换成密文
for(int i = 0;i < data.size();i++){
if(data[i] >= 'A' && data[i] <= 'Z'){
data[i] = key1[data[i] - 'A'];
}
if(data[i] >= 'a' && data[i] <= 'z'){
//找到对应的密文,并替换成写字母
data[i] = key1[data[i] - 'a'] + 32;
}
}
encrypt = data;
}
int main(void){
string str1;
string str2;
string str3;
while(getline(cin,str1)){
getline(cin,str2);
encrypt(str1,str2,str3);
cout << str3 << endl;
}
return 0;
}~~
```cpp
//结果
nihao
ni
le
//结果
TRAILBLAZERS
Attack AT DAWN
Tpptad TP ITVH