[编程题]字符串加密
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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。
请实现下述接口,通过指定的密匙和明文得到密文。
详细描述:
接口说明
原型:
voidencrypt(char * key,char * data,char * encrypt);
输入参数:
char * key:密匙
char * data:明文
输出参数:
char * encrypt:密文
返回值:
void
输入描述:
先输入key和要加密的字符串
输出描述:
返回加密后的字符串
输入例子:
nihao
ni
输出例子:
le
解题思路
两步:
1、取得key(去重 + 字母补齐) 2、匹配出密文
AC代码如下:
#include <iostream>
#include <string>
using namespace std;
string Sample( string str )
{
string str2;
for( int i = 0; i < str.length(); ++i )
{
if( str2.find(str[i]) == string::npos )
{
str2.push_back(str[i]);
}
}
return str2;
}
int main()
{
string key, str;
while( cin>>key )
{
cin>>str;
/*key去重*/
key = Sample(key);
string str1 = "abcdefghijklmnopqrstuvwxyz";
string str2 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
if( key[0]>='a' && key[0]<='z' )
{
/* 按字母顺序填充key */
for( int i = 0; i < str1.length(); ++i )
{
if( key.find(str1[i]) == string::npos )
{
key.push_back(str1[i]);
}
}
/* 匹配并输出密文 */
for( int j = 0; j < str.length(); ++j )
{
for( int i = 0; i < str1.length(); ++i )
{
if( str[j] == str1[i] )
{
cout<<key[i];
}
}
}
}/* 同上 */
else if( key[0]>='A' && key[0]<='Z' )
{
for( int i = 0; i < str2.length(); ++i )
{
if( key.find(str2[i]) == string::npos )
{
key.push_back(str2[i]);
}
}
for( int j = 0; j < str.length(); ++j )
{
for( int i = 0; i < str2.length(); ++i )
{
if( str[j] == str2[i] )
{
cout<<key[i];
}
}
}
}
cout<<endl;
}
return 0;
}