C++实现字符串加密算法

算法需求描述
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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

你可能感兴趣的:(笔记,c++,算法)