华为OD机试真题 JavaScript 实现【字符串加密】【2023Q1 100分】，附详细解题思路

news2024/11/15 12:03:09

在这里插入图片描述

一、题目描述

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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 \le n \le 100 \1≤n≤100 ，保证输入的字符串中仅包含小写字母

二、输入描述

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

三、输出描述

返回加密后的字符串。

四、解题思路

从输入中读取密匙key和要加密的字符串m；
创建一个空的集合set和一个空的列表list；
遍历密匙key的每个字符，如果字符不在集合set中，则将字符添加到set和list中；
遍历26个小写字母，对于不在集合set中的每个字母，将其添加到set和list中；
创建encryptedMessage，用于存储加密后的字符串；
遍历明文字符串m的每个字符，将字符转换为对应的索引值index，即字符-‘a’，然后从列表list中获取索引位置上的字符，并将其添加到encryptedMessage中；
输出StringBuilder对象sb中的字符串，即加密后的字符串。

五、JavaScript算法源码

/**
 * @param key 密匙
 * @param message 要加密的字符串
 */
function calculate(key, message) {
    // 用set过滤重复 的  list作为索引表
    const set = new Set();
    const list = [];

    // 遍历密匙key的每个字符
    for (let i = 0; i < key.length; i++) {
        const char = key[i];
        // 如果字符不在集合set中，则将字符添加到set和list中
        if (!set.has(char)) {
            set.add(char);
            list.push(char);
        }
    }

    // 遍历26个小写字母，对于不在集合set中的每个字母，将其添加到set和list中
    for (let i = 0; i < 26; i++) {
        const char = String.fromCharCode(i + 97);
        if (!set.has(char)) {
            set.add(char);
            list.push(char);
        }
    }

    // 存储加密后的字符串
    let encryptedMessage = '';
    // 遍历明文字符串的每个字符
    for (let i = 0; i < message.length; i++) {
        const char = message[i];
        // 将字符转换为对应的索引值index，即字符-‘a’
        const index = char.charCodeAt(0) - 97;
        // 从列表list中获取索引位置上的字符，并将其添加到encryptedMessage中
        encryptedMessage += list[index];
    }

    return encryptedMessage;
}