读取带空格的单行字符串,并对指定的单一字符进行全局替换。
OJ: roj
题目 ID: 5048
难度:入门
标签:字符串模拟
创建: 2026-10-09 00:09
更新: 2026-10-09 00:09
形式化题目
给定一行长度不超过
正解
思路
本题的核心在于正确读取含有空格的字符串。
由于原文中可能包含多个连续空格,甚至行首带有空格(点 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 行丢掉全部空白字节后取前两个字节作为 bytes.replace(A, B) 完成替换。这样做与 C++ 的 cin >> char 语义(跳过空白、每个变量只取 1 个字符)严格对齐。
代码
#!/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()/**
* 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;
}复杂度
- 时间复杂度:
,其中 是字符串的长度。只需遍历一次原字符串进行判断和替换,由于 ,运算瞬间即可完成。 - 空间复杂度:
,用于存储原字符串和替换后的字符串。
总结
- 题意与读取:第 1 行是原文(含空格 ⇒ 必须
getline/整行读),第 2 行是A B(空格分隔的两个字符);区分大小写地全局替换。 - 两个真实的跨语言 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]替换,两侧现已一致。
- CRLF 与行尾:实测 10 个
.in全部“恰一个 LF”,无 CR;z Z\r\n与z Z\n两侧行为一致;\r只可能残留在第 1 行末尾。 - 大小写敏感性的判别点:
- 能够判别大小写的测试点:
p3(为 I,原文含i×3/I×2)、p7(为 f,原文中F×2 须保留)。 - 无法判别大小写的测试点:
p10(为 a,为 A),反事实结果恰好相同。
- 能够判别大小写的测试点:
- 数据未覆盖的情形:
/ 为空格:实测 10 点无空白 A/B。若出现,C++ cin>>char会跳过空白、原 Python.split()也会丢掉空格 ⇒ 两侧原先都会输出原样,表现错法相同。- 原文为空行:实测最短
len=1,无空行。 - 原文末尾带有空格:实测全部数据
text == text.rstrip()。
- 验证强度摘要:V6 异源验证(使用
bytes.translate)全覆盖实测无差异。随机 400 组加上 282 组边界验证全数通过。V2 代码的数值和字符字面量不含答案字符(U/Z/Y/b/E/…一个都没出现)。 - T9 跨语言清单风险排除:替换单位及裸 CR 的隐患均已修复;UTF-8 多字节实测两侧行为一致(按字节逐一替换)。