🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

📎在线评测链接

https://app5938.acapp.acwing.com.cn/contest/2/problem/OD1063
🌍 评测功能需要 ⇒ 订阅专栏 ⇐ 后私信联系清隆解锁～

🍓OJ题目截图

🍏 密码解密

问题描述

LYA 收到了一段加密后的字符串 $s$,这段字符串是通过一个特殊的 “密码本” 加密的。“密码本” 的映射规则如下:字母 ${}^{\prime }{a}^{\prime }$ 到 ${}^{\prime }{i}^{\prime }$ 分别用数字 ${}^{\prime }{1}^{\prime }$ 到 ${}^{\prime }{9}^{\prime }$ 表示;字母 ${}^{\prime }{j}^{\prime }$ 到 ${}^{\prime }{z}^{\prime }$ 分别用 ${}^{\prime }10{\ast }^{\prime }$ 到 ${}^{\prime }26{\ast }^{\prime }$ 表示。现在 LYA 需要你的帮助,将这段 “密文” 解密并输出明文。

注意:映射规则保证是唯一的,即每个字母只会被映射到唯一的数字或数字+星号的组合。

输入格式

输入一行,包含一个字符串 $s$,表示 LYA 收到的 “密文”。

输出格式

输出一行,包含一个字符串,表示解密后的明文。

样例输入

20*19*20*

样例输出

tst

数据范围

• 解密后的明文长度不超过 $100$。

题解

本题可以通过 “密码本” 的映射规则,将 “密文” 中的数字或数字+星号的组合替换成对应的字母即可。

具体步骤如下:

1. 从 $26$ 到 $1$ 遍历每个数字 $i$:

   • 如果 $i>9$,则将 $i+"\ast "$ 替换成字符 $(char){(}^{\prime }{a}^{\prime }+i-1)$;
   • 否则,将 $i$ 替换成字符 $(char){(}^{\prime }{a}^{\prime }+i-1)$。

2. 输出替换后的字符串即为解密后的明文。

时间复杂度 $O(|s|)$,空间复杂度 $O(|s|)$。其中 $|s|$ 为字符串 $s$ 的长度。

参考代码

• Python

s = input()

for i in range(26, 0, -1):
    key = str(i) + ('*' if i > 9 else '')
    val = chr(ord('a') + i - 1)
    s = s.replace(key, val)

print(s)

• Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();

        for (int i = 26; i >= 1; i--) {
            String key = i + (i > 9 ? "*" : "");
            char val = (char) ('a' + i - 1);
            s = s.replace(key, String.valueOf(val));
        }

        System.out.println(s);
    }
}

• Cpp

#include <iostream>
using namespace std;

int main() {
    string s;
    cin >> s;

    for (int i = 26; i >= 1; i--) {
        string key = to_string(i) + (i > 9 ? "*" : "");
        char val = 'a' + i - 1;
        for (int j = 0; j < s.length(); j++) {
            if (s.substr(j, key.length()) == key) {
                s.replace(j, key.length(), 1, val);
            }
        }
    }

    cout << s << endl;

    return 0;
}