Decode

题目描述

给定一行字符串 $s$ （长度不超过 $10000$ ，只含大写字母和空格），以及一个恰含 $26$ 个大写字母的串 $T$ ： $T$ 的第 $i$ 位表示字母 $\mathrm{A}+i$ 编码后变成的字母。把 $s$ 中每个大写字母按此表替换，空格原样保留后输出整行。

样例 1 输入 HPC PJVYMIY / BLMRGJIASOPZEFDCKWYHUNXQTV，输出 ACM CONTEST；样例 2 输入 FDY GAI BG UKMY / KIMHOTSQYRLCUZPAGWJNBVDXEF，输出 THE SKY IS BLUE。

思路

对每个大写字母 $c$ ，输出 $T[c-\mathrm{A}]$ ；其它字符（如空格）原样输出。字符之间互不影响，所以一趟 $O(n)$ 线性扫描即可。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-02 18:56
# update_at: 2026-10-02 19:07

import sys


def solve() -> None:
    text, table, *_ = sys.stdin.read().split("\n")  # 第一行待编码串，第二行 A~Z 编码表

    # str.maketrans 把 A~Z 逐位绑定到表中字母；空格不在表里，原样保留。
    # translate 在 C 层逐字符查表，O(n) 一次扫完，等价于逐字符 if 的朴素循环。
    print(text.translate(str.maketrans("ABCDEFGHIJKLMNOPQRSTUVWXYZ", table)))


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-04 22:06
 * update_at: 2026-10-04 22:06
 */
#include <iostream>
#include <string>

using namespace std;

typedef long long ll;

string text;  // 第一行：待编码的字符串，只含大写字母和空格
string table; // 第二行：table[i] 表示字母 'A' + i 编码后变成的字母

int main() {
    getline(cin, text);
    getline(cin, table);

    ll len = text.size();
    for (ll i = 0; i < len; i++) {
        char c = text[i];
        if (c >= 'A' && c <= 'Z') {
            cout << table[c - 'A']; // 大写字母按下标 c-'A' 查表
        } else {
            cout << c; // 空格等非大写字母原样输出
        }
    }
    cout << "\n";
    return 0;
}

目录

题目描述

思路

参考代码