【华为机试】HJ36 字符串加密

知识点与难度

字符串、中等难度

描述

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

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

数据范围：1≤n≤100  ，保证输入的字符串中仅包含小写字母

输入描述：

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

输出描述：

返回加密后的字符串

输入输出示例：

输入：

nihao
ni

输出：

le

我的代码：

#include <iostream>
using namespace std;

int main() {
    string key;
    char* password = new char[26] {'0'};
    bool* isuse = new bool[26] {false};
    string s;

    while (cin >> key >> s) { // 注意 while 处理多个 case
        int j = 0;
        for (int i = 0;i < key.length(); i++) {
            if (isuse[key[i] - 97] == false) {
                password[j] = key[i];
                j++;
                isuse[key[i] - 97] = true;
            }
        }
        for (int i = 0; i < 26; i++) {
            if (isuse[i] == false) {
                password[j] = char(i + 97);
                j++;
            }
        }
        for (int i = 0; i < s.length(); i++) {
            cout << password[s[i] - 97];
        }
    }
}
// 64 位输出请用 printf("%lld")

我的代码分析：

主要是用到了一个标识数组，对于key找不重复字母用一次，后面将没有用到的字母填写到password中又用一次。

top1代码：

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

int main()
{
    
    string s,key;
    while(cin>>s>>key){
        vector<char> miyao;
        for(int i=0;i<s.size();i++){
            if(s[i]>='a'&&s[i]<='z') s[i]=s[i]+'A'-'a';
            auto it = find(miyao.begin(), miyao.end(), s[i]);
            if(it==miyao.end()){//说明不重复
                miyao.push_back(s[i]);
            }
        }
        //将A到Z剩余字符存入密钥
        for(char i='A';i<='Z';i++){
            auto it = find(miyao.begin(), miyao.end(), i);
            if(it==miyao.end())  miyao.push_back(i);
        }
        char out;
        //编码,大小写统一对应
        for(int i=0;i<key.size();i++){
            if(key[i]>='a'&&key[i]<='z'){
                out=miyao[key[i]-'a']+32;
            }else {
                out=miyao[key[i]-'A'];
            }
            cout<<out;
        }
        cout<<endl;
        
    }
    
    return 0;
    
}

top1代码分析：

他这里在添加新字母时是遍历了miyao数组的，因为我不想遍历miyao数组，才引入isuse的判别数组，难道还是差在vector上？

总结：

algorithm库中有不少好用的方法，有时间可以多了解。

auto关键字用于根据后面的赋值推断前面的数据类型，看起来是个挺万能的东西呀。