[编程题]字符串加密

[编程题]字符串加密

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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;}