【例5.15】替换字母

GitHub跳转原题关系图返回列表

读取带空格的单行字符串,并对指定的单一字符进行全局替换。

OJ: roj

题目 ID: 5048

难度:入门

标签:字符串模拟

创建: 2026-10-09 00:09

更新: 2026-10-09 00:09

形式化题目

给定一行长度不超过 200200 的字符串 SS(可能包含空格、标点符号、大小写字母等),以及第二行的两个以单个空格分隔的非空白可打印字符 AA 和 BB(实测 10 点全是 1 字节 token)。 要求将字符串 SS 中出现的所有字符 AA 替换为字符 BB(区分大小写),并输出替换后的结果。

正解

思路

本题的核心在于正确读取含有空格的字符串。 由于原文中可能包含多个连续空格,甚至行首带有空格(点 6/7 实测有行首空格。本包数据不包含行尾空格,但代码仍能正确处理),因此不能使用普通的 cin >> s,否则会在遇到第一个空格时截断。

在 C++ 中,需要使用 getline(cin, s) 来读取整行字符串。为了防止跨平台评测时换行符(CRLF)在 Linux 环境中带来末尾残留的 \r 字符,我们在读取后最好判断一下行末字符,若是 \r 则予以剔除。 之后再使用 cin >> A >> B 读取第二行的两个字符,cin 会自动跳过前导空白符(包含换行),且每个变量只取 1 个字符,故 A B、A B(多空格)、AB 三种写法等价。

在 Python 中,用 sys.stdin.buffer.read() 整体读入后只按 \n 切行(注意:str.splitlines() 会在单独的 \r 处断行,会把一行原文拆成两行,是真实陷阱);第 1 行用 rstrip(b"\r") 剔除 CRLF 残留的 \r;第 2 行丢掉全部空白字节后取前两个字节作为 AA、BB,再 bytes.replace(A, B) 完成替换。这样做与 C++ 的 cin >> char 语义(跳过空白、每个变量只取 1 个字符)严格对齐。

代码

python
#!/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-08 23:31
# update_at: 2026-10-08 23:41

import sys

BLANKS = b" \t\n\r\v\f"  # cin >> 会跳过的空白字符集合,用来对齐两侧的取字符语义


def solve() -> None:
    """整行读入原文,取第 2 行头两个非空白字符 A、B,把原文中的 A 全换成 B 后输出。"""
    raw = sys.stdin.buffer.read()
    if not raw:  # 完全没有输入,与 C++ 侧一致地不输出任何内容
        return
    # 只按 '\n' 断行:str.splitlines() 还会在单独的 '\r' 处断行,会把一行原文拆成两行
    first_line, _, rest = raw.partition(b"\n")
    text = first_line.rstrip(b"\r")                 # 剔除 CRLF 数据在行尾残留的 '\r'
    chars = rest.translate(None, BLANKS)            # 丢掉空白后剩下的前两个字节就是 A、B
    if len(chars) >= 2:
        text = text.replace(chars[0:1], chars[1:2])  # 按单字节字符替换,区分大小写
    sys.stdout.buffer.write(text + b"\n")


if __name__ == "__main__":
    solve()
cpp
/**
 * 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-08 23:31
 * update_at: 2026-10-08 23:31
 */
// 一本通 2046《【例5.15】替换字母》
// 题意:第 1 行是原文(可含空格,长度 <= 200),第 2 行是以空格分隔的两个字符
//       A 和 B;把原文中所有等于 A 的字符改成 B(区分大小写),输出一行结果。
// 考点:原文含空格 ⇒ 必须整行读入,不能用 cin >> s(会在第 1 个空格处截断)。
#include <iostream>
#include <string>

using namespace std;

typedef long long ll;

string text;         // 第 1 行原文(整行读入,空格原样保留)
char old_ch = '\0';  // 要被替换掉的字符 A
char new_ch = '\0';  // 替换后的目标字符 B
bool has_ab = false; // 第 2 行是否成功读到 A、B(题面保证有,这里防御性判断)

// 读入两行:第 1 行整行读(保留空格),第 2 行取头两个非空白字符。
// 返回 false 表示连第 1 行都没有(无输入,也就无内容可输出)。
bool read_input() {
    if (!getline(cin, text)) {
        return false;
    }
    // Windows CRLF 数据在 Linux 评测时会在行尾残留 '\r',必须剔除
    while (!text.empty() && text.back() == '\r') {
        text.pop_back();
    }
    // >> 会自动跳过空白(含换行),且每个变量只取 1 个字符,
    // 所以 `A B`、`A  B`、`AB` 三种写法都解析出同一对字符;
    // 缺第 2 行时 cin 置 fail 位,此时不改动原文,原样输出
    cin >> old_ch >> new_ch;
    has_ab = !cin.fail();
    return true;
}

// 把 text 中所有等于 old_ch 的字符原地换成 new_ch(区分大小写)
void replace_char() {
    ll len = text.size();
    for (ll i = 0; i < len; i++) {
        if (text[i] == old_ch) {
            text[i] = new_ch;
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    if (!read_input()) {
        return 0;
    }
    if (has_ab) {
        replace_char();
    }
    cout << text << "\n";
    return 0;
}

复杂度

  • 时间复杂度:O(∣S∣)\mathcal{O}(|S|),其中 ∣S∣|S| 是字符串的长度。只需遍历一次原字符串进行判断和替换,由于 ∣S∣≤200|S| \le 200,运算瞬间即可完成。
  • 空间复杂度:O(∣S∣)\mathcal{O}(|S|),用于存储原字符串和替换后的字符串。

总结

  1. 题意与读取:第 1 行是原文(含空格 ⇒ 必须 getline/整行读),第 2 行是 A B(空格分隔的两个字符);区分大小写地全局替换。
  2. 两个真实的跨语言 bug(已修):
    • str.splitlines() 在裸 \r 处断行 ⇒ 静默丢数据:如 b'a\rb\nI U\n' 这一串在调用 splitlines() 后会返回 b'a\n' 而非完整行。改为 raw.partition(b"\n") 修复。
    • 替换单位不一致:Python 如果按整个 token 作为单位(str),在遇到 a bc 这种数据时会造成 xay 不变(把 bc 当作要替换的串),而 C++ cin >> char 取第 1 个 char 则会得到 xby。已修为单字节切片 chars[0:1] 替换,两侧现已一致。
  3. CRLF 与行尾:实测 10 个 .in 全部“恰一个 LF”,无 CR;z Z\r\n 与 z Z\n 两侧行为一致;\r 只可能残留在第 1 行末尾。
  4. 大小写敏感性的判别点:
    • 能够判别大小写的测试点:p3(AA 为 I,原文含 i×3/I×2)、p7(AA 为 f,原文中 F×2 须保留)。
    • 无法判别大小写的测试点:p10(AA 为 a,BB 为 A),反事实结果恰好相同。
  5. 数据未覆盖的情形:
    • AA / BB 为空格:实测 10 点无空白 A/B。若出现,C++ cin>>char 会跳过空白、原 Python .split() 也会丢掉空格 ⇒ 两侧原先都会输出原样,表现错法相同。
    • 原文为空行:实测最短 len=1,无空行。
    • 原文末尾带有空格:实测全部数据 text == text.rstrip()。
  6. 验证强度摘要:V6 异源验证(使用 bytes.translate)全覆盖实测无差异。随机 400 组加上 282 组边界验证全数通过。V2 代码的数值和字符字面量不含答案字符(U/Z/Y/b/E/… 一个都没出现)。
  7. T9 跨语言清单风险排除:替换单位及裸 CR 的隐患均已修复;UTF-8 多字节实测两侧行为一致(按字节逐一替换)。