华为OD机试 - 密码解密（Java 2025 B卷 100分）-优快云博客

在这里插入图片描述

华为OD机试 2025B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为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，并在加密字符串中用 * 作为数字之间的分隔符。

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

六、Java算法源码

public class OdTest {

    public static void main(String[] args) {
        // 创建 Scanner 对象以从控制台读取输入
        Scanner scanner = new Scanner(System.in);

        // 读取一行输入作为密文字符串
        String encryptedString = scanner.nextLine();

        // 使用 StringBuilder 来高效地构建解密后的字符串
        StringBuilder decryptedString = new StringBuilder();

        // 使用 "*"作为分隔符来分割字符串
        // 分割后会得到一个由数字字符串组成的数组
        String[] parts = encryptedString.split("\\*");

        // 遍历分割后的每一个部分
        for (String part : parts) {
            // 检查部分是否为空字符串，以避免处理无效部分（例如，由末尾的 '*' 产生）
            if (!part.isEmpty()) {
                // 将字符串部分解析为整数
                int number = Integer.parseInt(part);

                // 将数字转换为对应的字符
                // 'a' 对应的数字是 1，所以数字 n 对应的字符是 ('a' + n - 1)
                // (char) 用于将整数的ASCII码值强制转换为字符
                char character = (char) ('a' + number - 1);

                // 将解密出的字符追加到结果中
                decryptedString.append(character);
            }
        }

        // 打印最终的解密结果
        System.out.println(decryptedString.toString());

        // 关闭 scanner 以释放资源
        scanner.close();
    }
}