密码解密【华为OD机试JAVA&Python&C++&JS题解】

一. 题目

给定一段"密文"字符串s,其中字符都是经过"密码本"映射的，现需要将"密文"解密并且输出
映射的规则 （‘a’-‘i’)分别用(‘1’-‘9’)表示；(‘j’-‘z’)分别用(‘10*’-‘26*’)表示
约束：映射始终唯一
输入描述：
“密文”字符串
输出描述：
明文字符串
补充说明：
翻译后的文本的长度在100以内
示例1
输入：
201920*
输出：
tst

二.解题思路

这个问题是一个简单的映射问题，需要将密文字符串解密成明文字符串，其中字符的映射规则是给定的。具体规则如下：

• 映射规则1: ‘a’ 到 ‘i’ 分别用 ‘1’ 到 ‘9’ 表示。
• 映射规则2: ‘j’ 到 ‘z’ 分别用 ‘10*’ 到 ‘26*’ 表示。

解题思路可以分为以下几步：

1. 遍历密文字符串，将字符按照规则映射到数字。
2. 使用队列存储数字，遇到 ‘*’ 字符时，将队列中的数字按照规则转换成字符并添加到结果字符串。
3. 最终输出解密后的明文字符串。