第 k 次分割需要连续 k 个空格,依次输出每次分割左侧的串,最后输出剩余的右侧串。
按如下规则分割字符串:
依次输出:每次分割左侧的字符串,以及最后一次分割右侧的字符串。如果完全无法分割,直接输出原串。
字符串切分连续空格计数贪心匹配边界处理
| 项目 | 说明 |
|---|---|
| 输入 | 一行字符串(可能含空格,不以空格开头) |
| 输出 | 若干行:每次分割的左侧串 + 最后剩余的右侧串 |
| 数据范围 | 长度不超过 1000 |
| 字符集 | 大小写字母、数字、空格 |
| 第 k 刀 | 需要恰好连续 k 个空格作为分隔 |
共 3 个非空段,中间的空格数分别是 1 个和 3 个。
从左找第一处连续 ≥ 1 个空格:在 "sdfd" 后面
这段空格长度是 1,恰好等于 1
切出左侧 "sdfd",消耗掉这 1 个空格
右侧剩余 "55 55 99312"
输出第 1 段:sdfd
在 "55 55 99312" 里找连续 ≥ 2 个空格
"55" 和 "55" 之间只有 1 个空格 → 不够
继续往后,"55" 和 "99312" 之间有 3 个空格 → 够了
切出左侧 "55 55",消耗 恰好 2 个空格
右侧剩余 " 99312"(还剩 1 个空格)
输出第 2 段:55 55
在 " 99312" 里找连续 ≥ 3 个空格
整段只有 1 个空格 → 找不到
✅ 无法继续,输出剩余的 " 99312"
sdfd 55 55 99312
" 99312"。"恰好消耗 k 个"是本题的核心。这组数据会切出一个空串,输出时必须保留那一行空行。
"AbCd" 和 "999" 之间有 3 个空格
找到第一处连续 ≥ 1 个空格,在 "AbCd" 后
消耗 1 个空格,左侧 = "AbCd"
右侧剩余 " 999"(还剩 2 个空格)
输出:AbCd
在 " 999" 里找连续 ≥ 2 个空格
开头正好是 2 个空格 → 够了
消耗这 2 个空格,左侧 = 空字符串
右侧剩余 "999"
⚠️ 输出一个空行!
在 "999" 里没有空格 → 无法分割
✅ 输出剩余的 "999"
AbCd 999
维护当前右段起点,第 k 刀找"连续 ≥ k 个空格"的第一处并消耗 k 个
pos 表示当前右段起点,第 k 刀在 [pos, L) 内找第一个"连续空格数 ≥ k"的位置 i,输出 s.substr(pos, i - pos),然后 pos = i + k。直接按空格拆成单词数组
| 方案 | 是否可行 | 原因 |
|---|---|---|
| 逐段扫描 | ✅ 可行 | 保留空格个数信息 |
| stringstream | ❌ 不可行 | 连续空格被压扁 |
输入一行字符串(可含空格),程序会按规则逐刀切分并展示每刀的位置与结果。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin, s); // 注意:必须用 getline,因为串里有空格 int pos = 0; // 当前右段的起点 int k = 1; // 第 k 刀 while (true) { // 在 s[pos..] 中找第一处"连续空格数 >= k"的起始位置 i int i = -1; for (int j = pos; j < (int)s.size(); ) { if (s[j] == ' ') { int run = 0; while (j + run < (int)s.size() && s[j + run] == ' ') run++; if (run >= k) { i = j; break; } // 找到了 j += run; // 跳过这一段空格继续找 } else { j++; } } if (i == -1) { // 找不到刀口,输出剩余全部 printf("%s\n", s.substr(pos).c_str()); break; } printf("%s\n", s.substr(pos, i - pos).c_str()); // 输出左侧 pos = i + k; // 只消耗 k 个空格 k++; } return 0; }
getline(cin, s) 读入整行——如果用 cin >> s 会在第一个空格处断掉;② pos = i + k 只跳过 k 个空格,而不是跳过整段空格——这就是"右侧留下多余空格"的原因。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
getline(cin, s) | 读整行 | 字符串含空格,不能用 >> |
run >= k | 判断这段空格够不够 | 够 k 个就能当刀口 |
j += run | 跳过整段空格 | 避免在一个空格段里反复判断 |
pos = i + k | 只消耗 k 个 | 本题核心,多余的留给右侧 |
printf("%s\n", ...) | 输出一段 | 空串时输出空行,符合题意 |
cin >> s 读入,遇到第一个空格就断了;② pos = i + run(消耗整段空格),会导致样例 1 右侧少一个空格;③ 切出空串时"跳过不输出",导致样例 2 少一行空行。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
sdfd 55 55 99312 | sdfd / 55 55 / ␣99312 | 题面样例 1,注意右侧留下了 1 个空格 |
AbCd 999 | AbCd / (空行)/ 999 | 题面样例 2,中间输出空行 |
abc | abc | 没有空格,直接输出原串 |
a b | a / b | 只有 1 个空格,切一刀后结束 |
a b | a / ␣b | 2 个空格:第 1 刀吃掉 1 个,剩 1 个不够第 2 刀 → 输出 "a" 和 " b" |
x y z | x / y z | 第 1 刀切出 x;第 2 刀需要 2 个连续空格,但两处都只有 1 个 → 输出 "x" 和 "y z" |
getline。pos = i + k,只吃 k 个,多余的留给右侧。只需要原字符串和几个下标变量,substr 会产生临时串但总长度不超过 O(L²) 的输出量。
✅ L ≤ 1000,O(L²) 约 10⁶ 次操作,轻松通过。
// 读入含空格的整行(字符串题必备) string s; getline(cin, s); // 如果前面用过 cin >> n,要先吃掉那个换行: // cin.ignore(); // 找"连续 run 个空格"的起始位置 int findSpaceRun(const string &s, int from, int need) { for (int j = from; j < (int)s.size(); ) { if (s[j] == ' ') { int run = 0; while (j + run < (int)s.size() && s[j + run] == ' ') run++; if (run >= need) return j; j += run; } else j++; } return -1; // 没找到 } // 子串截取 string left = s.substr(pos, len); // 从 pos 起 len 个字符 string right = s.substr(pos); // 从 pos 到末尾
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| getline 读整行 | 保留空格信息 | 所有含空格的字符串输入 |
| 连续空格计数 | 扫描时统计空格段长度 | 文本处理、格式解析题 |
| 只消耗需要的部分 | pos = i + k | 按分隔符切分但保留多余分隔符 |