华为OD机试 - 密码解密（Python/JS/C/C++ 2025 B卷 100分）

2025B卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定一段密文字符串s，其中字符都是经过“密码本”映射的，现需要将密文解密并输出。

映射规则：

(‘a’-‘i’)分别用(‘1’-‘9’)表示，(‘j’-‘z’)分别用(‘10’-‘26’)表示。

约束：映射始终唯一。

二、输入描述

密文字符串

三、输出描述

明文字符串

四、测试用例

测试用例1：

1、输入

201920*

2、输出

tst

测试用例2

1、输入

12326

2、输出

abcz

五、解题思路

这个问题要求我们将一个特定格式的加密字符串解密成明文。加密规则是将字母 ‘a’ 到 ‘z’ 映射为数字 1 到 26，并在加密字符串中用 * 作为数字之间的分隔符。

1. 从控制台读取包含密文的完整字符串
2. 使用 作为分隔符，将输入的密文串分割成一个字符串数组。数组中的每个元素都是一个代表数字的字符串。例如，"201920" 会被分割成 [“20”, “19”, “20”]。
3. 遍历与转换
   • 遍历分割后得到的字符串数组。
   • 对于数组中的每一个非空字符串（防止因末尾有*而产生空元素），将其从字符串形式转换为整数形式（例如，“20” -> 20）。
   • 将得到的整数 n 转换为对应的字母。根据ASCII码表，这个转换的数学关系是 (char)(‘a’ + n - 1)。例如，对于数字 20，对应的字符是 (char)(‘a’ + 20 - 1)，也就是 ‘a’ 之后的第19个字母 ‘t’。
4. 将每次转换后得到的字符追加到一个 StringBuilder 对象中。
5. 循环结束后，将 StringBuilder 中的内容转换为最终的字符串并打印到控制台。

六、Python算法源码

# -*- coding: utf-8 -*-

def decrypt_string():
    """
    从标准输入读取加密字符串并解密。
    """
    try:
        # 从控制台读取一行输入作为密文字符串
        encrypted_string = input()

        # 使用 '*' 分割字符串，并过滤掉可能产生的空字符串
        parts = [part for part in encrypted_string.split('*') if part]

        # 使用列表推导式将每个数字部分转换为字符
        # ord('a') 获取 'a' 的ASCII码值
        # chr() 将计算出的ASCII码值转回字符
        decrypted_chars = [chr(ord('a') + int(part) - 1) for part in parts]

        # 使用 join() 方法将字符列表合并成一个字符串
        decrypted_string = "".join(decrypted_chars)

        # 打印最终的解密结果
        print(decrypted_string)

    except EOFError:
        # 处理没有输入的情况（例如，在某些在线评测系统中）
        pass

# 调用函数执行解密过程
if __name__ == "__main__":
    decrypt_string()

七、JavaScript算法源码

// 引入 Node.js 的 readline 模块以进行控制台输入
const readline = require('readline');

// 创建一个接口来读取输入流
const rl = readline.createInterface({
  input: process.stdin,  // 标准输入
  output: process.stdout // 标准输出
});

// 监听 'line' 事件，每当用户输入一行并回车时触发
rl.on('line', (encryptedString) => {
  // 使用 '*' 分割字符串，并用 filter(Boolean) 过滤掉因尾部 '*' 等情况产生的空字符串
  const parts = encryptedString.split('*').filter(Boolean);
  
  // 使用 map() 方法将每个数字部分转换为对应的字符
  const decryptedString = parts.map(part => {
    // 将字符串部分解析为整数
    const number = parseInt(part, 10);
    // String.fromCharCode() 通过ASCII码值创建字符
    // 'a'.charCodeAt(0) 获取 'a' 的ASCII码
    return String.fromCharCode('a'.charCodeAt(0) + number - 1);
  }).join(''); // 使用 join('') 将字符数组合并成一个字符串

  // 打印最终的解密结果
  console.log(decryptedString);

  // 关闭 readline 接口
  rl.close();
});

八、C算法源码

#include <stdio.h>    // 用于标准输入输出函数 (printf, fgets)
#include <stdlib.h>   // 用于字符串到整数的转换 (atoi)
#include <string.h>   // 用于字符串处理函数 (strtok, strlen)

#define MAX_LEN 1024 // 定义一个宏，表示输入字符串的最大长度

void decrypt() {
    // 声明一个字符数组来存储输入的密文
    char encryptedString[MAX_LEN];

    // 从标准输入读取一行，fgets 比 gets 更安全，能防止缓冲区溢出
    if (fgets(encryptedString, sizeof(encryptedString), stdin) != NULL) {
        
        // 移除 fgets 可能读入的换行符
        size_t len = strlen(encryptedString);
        if (len > 0 && encryptedString[len - 1] == '\n') {
            encryptedString[len - 1] = '\0';
        }

        // strtok 用于分割字符串。它会修改原字符串。
        // 第一个参数是待分割的字符串，第二个是分隔符
        const char* delimiter = "*";
        char* token = strtok(encryptedString, delimiter);

        // 循环直到没有更多的 token (子字符串)
        while (token != NULL) {
            // 使用 atoi (ascii to integer) 将 token 转换为整数
            int number = atoi(token);

            // 将数字转换为对应的字符
            char character = 'a' + number - 1;

            // 打印解密出的字符
            printf("%c", character);

            // 再次调用 strtok，传入 NULL 表示继续在上一个字符串上操作
            token = strtok(NULL, delimiter);
        }
        // 所有字符都已打印，输出一个换行符
        printf("\n");
    }
}

int main() {
    // 调用解密函数
    decrypt();
    return 0; // 程序正常退出
}

九、C++算法源码

#include <iostream> // 用于标准输入输出 (cin, cout)
#include <string>   // 用于使用 string 类
#include <vector>   // 用于使用 vector 容器
#include <sstream>  // 用于使用 stringstream 进行字符串分割

void decrypt() {
    // 声明一个字符串变量来存储输入的密文
    std::string encryptedString;
    
    // 从标准输入读取一行
    std::getline(std::cin, encryptedString);

    // 使用 stringstream 来方便地按分隔符分割字符串
    std::stringstream ss(encryptedString);
    std::string part;
    std::string decryptedString = ""; // 初始化一个空字符串来存储解密结果

    // 使用 getline 从 stringstream 中读取被 '*' 分隔的每一部分
    while (std::getline(ss, part, '*')) {
        // 检查部分是否为空，以处理连续的或末尾的 '*'
        if (!part.empty()) {
            // 使用 stoi (string to integer) 将字符串部分转换为整数
            int number = std::stoi(part);
            
            // 将数字转换为对应的字符并追加到结果字符串中
            // 'a' + number - 1 计算出目标字符的ASCII值
            decryptedString += (char)('a' + number - 1);
        }
    }

    // 打印最终的解密结果
    std::cout << decryptedString << std::endl;
}

int main() {
    // 调用解密函数
    decrypt();
    return 0; // 程序正常退出
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2025 B卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。