华为机试HJ36：字符串加密

Posted 2021-09-04 翟天保Steven

题目描述：

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

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

本题有多组输入数据。

输入描述：

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

输出描述：

返回加密后的字符串

示例：

输入：

nihao

ni

输出：

le

解题思路：

先输入密钥，再输入需要加密的字符串；将密钥单词全部小写化，再去重，按照出现的先后顺序放置在b数组中，之后补齐没有出现的字母，b数组也就是对照字母表搭建完毕；遍历加密字符串，分析其在字母表中的位置，再读取对照字母表中该位置的字母，并输出，注意大小写分情况，完毕。

测试代码：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string key,str;
    while(cin>>key>>str)
    {
        char *b=new char[26];
        int start=0;
        int length=key.length();
        for(int i=0;i<length;++i)
        {
            key[i]=tolower(key[i]);
            if(key.find(key[i])==i)
            {
                b[start]=tolower(key[i]);
                start++;
            }
        }
        for(char t='a';t<='z';++t)
        {
            if(key.find(t)==string::npos)
            {
                b[start]=t;
                start++;
            }
        }
        for(int i=0;i<str.length();++i)
        {
            if(str[i]>='a'&&str[i]<='z')
            {
                cout<<b[str[i]-'a'];
            }
            else if(str[i]>='A'&&str[i]<='Z')
            {
                cout<<toupper(b[str[i]-'a']);
            }
            else{
                cout<<str[i];
            }
        }
        cout<<endl;
    }
    return 0;
}