【华为机试】字符串加密

题目描述

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：

A B C D E F G H I J K L M N O P Q R S T U VW X Y Z

T R A I L B Z E S C D F G H J K M N O P Q UV W X Y

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。

请实现下述接口，通过指定的密匙和明文得到密文。

详细描述：

接口说明

原型：

voidencrypt(char * key,char * data,char * encrypt);

输入参数：

char * key：密匙

char * data：明文

输出参数：

char * encrypt：密文

返回值：

void

输入描述:

先输入key和要加密的字符串

输出描述:

返回加密后的字符串

示例1

输入

nihao

ni

输出

le

分析：假设密匙全为小写字符，去除26个小写字符中包含密匙的字符，并把密匙去除重复字符，只保留第一个出现的字符，然后把去重后的密匙和剩下的小写字符组成一个密码本，接着把原文加密输出就可以了。

程序：

#include <iostream>
#include <string>
using namespace std;

int main(){
	string s1,s2;
	while(cin>>s1>>s2){
		string s="abcdefghijklmnopqrstuvwxyz";
		int i=0;
		while(i<s.size()){
			size_t j=s1.find(s[i]);
			if(j!=string::npos){
				j=s1.find(s[i],j+1);  //从j的下一个位置开始查找，若j+1>=s1.size(),返回npos/-1/4294967295
				while(j!=string::npos){
					s1.erase(s1.begin()+j);  //删掉密匙中的重复字符； 
					j=s1.find(s[i],j);
				}
				s.erase(s.begin()+i);   //去掉s中的密匙；
			}
			else  ++i;
		}
		s=s1+s;    //构成密码本；
		s1="";
		for(int i=0;i<s2.size();++i){
			if(isupper(s2[i])) s1+=(s[s2[i]-'A']-'a'+'A');
			else s1+=s[s2[i]-'a'];
		}
		cout<<s1<<endl;
	}
	return 0;
}