GESP 题解库 / 3 级题解 / [GESP202609 三级] 分割字符串 · 第 27 / 28 题
GESP202609 三级 · B4578 · 入门

分割字符串

第 k 次分割需要连续 k 个空格,依次输出每次分割左侧的串,最后输出剩余的右侧串。

📊
长度 ≤ 1000
字符串长度
🔤
string
数据类型
⚡
O(L²)
时间复杂度
🎯
按递增空格数切分
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

按如下规则分割字符串:

  1. 从左到右扫描,遇到第一个空格就切成左右两段(舍弃这个空格)
  2. 对右段继续,遇到连续两个空格再切(舍弃这两个空格)
  3. 再对右段继续,需要连续三个空格;依此类推
  4. 直到无法再分割为止

依次输出:每次分割左侧的字符串,以及最后一次分割右侧的字符串。如果完全无法分割,直接输出原串。

💡
人话翻译:第 k 刀需要"连续 k 个空格"作为刀口。每次只消耗恰好 k 个空格,多出来的空格会留在右侧串里——这是本题最容易算错的地方。

🔍 关键词提取

字符串切分连续空格计数贪心匹配边界处理

已知条件

项目说明
输入一行字符串(可能含空格,不以空格开头)
输出若干行:每次分割的左侧串 + 最后剩余的右侧串
数据范围长度不超过 1000
字符集大小写字母、数字、空格
第 k 刀需要恰好连续 k 个空格作为分隔

需要解决的问题

02
思维导图
整理解题思路的全貌
✂️ 第 k 刀要 k 个空格
📥 读入
整行字符串(可含空格)
不含前导空格
长度 ≤ 1000
用 getline 读
🔍 找刀口
第 k 次需要连续 k 个空格
从左往右找第一处
找到的位置即分割点
消耗恰好 k 个空格
📤 输出
每次输出左侧串
最后输出剩余的右串
可能是空串(要输出空行)
无法分割则输出原串
⚠️ 易错点
多消耗了空格
用"至少 k 个"当"恰好 k 个"
空串要输出空行
忘记最后一段
03
样例手算推导
两个样例逐步切分

🧮 样例 1:sdfd 55 55 99312

共 3 个非空段,中间的空格数分别是 1 个和 3 个。

1
第 1 刀:需要 1 个空格

从左找第一处连续 ≥ 1 个空格:在 "sdfd" 后面

这段空格长度是 1,恰好等于 1

切出左侧 "sdfd",消耗掉这 1 个空格

右侧剩余 "55 55 99312"

输出第 1 段:sdfd

2
第 2 刀:需要 2 个空格

在 "55 55 99312" 里找连续 ≥ 2 个空格

"55" 和 "55" 之间只有 1 个空格 → 不够

继续往后,"55" 和 "99312" 之间有 3 个空格 → 够了

切出左侧 "55 55",消耗 恰好 2 个空格

右侧剩余 " 99312"(还剩 1 个空格)

输出第 2 段:55 55

3
第 3 刀:需要 3 个空格

在 " 99312" 里找连续 ≥ 3 个空格

整段只有 1 个空格 → 找不到

✅ 无法继续,输出剩余的 " 99312"

📊 输出结果

sdfd
55 55
 99312
🔑
注意第 2 刀的两个细节:① 它跳过了 "55" 和 "55" 之间的 1 个空格(因为不够 2 个);② 它从 3 个空格里只吃掉 2 个,所以右侧串开头留下了一个空格:" 99312"。"恰好消耗 k 个"是本题的核心。

🧮 样例 2:AbCd 999(含空串输出)

这组数据会切出一个空串,输出时必须保留那一行空行。

1
第 1 刀:需要 1 个空格

"AbCd" 和 "999" 之间有 3 个空格

找到第一处连续 ≥ 1 个空格,在 "AbCd" 后

消耗 1 个空格,左侧 = "AbCd"

右侧剩余 " 999"(还剩 2 个空格)

输出:AbCd

2
第 2 刀:需要 2 个空格

在 " 999" 里找连续 ≥ 2 个空格

开头正好是 2 个空格 → 够了

消耗这 2 个空格,左侧 = 空字符串

右侧剩余 "999"

⚠️ 输出一个空行!

3
第 3 刀:需要 3 个空格

在 "999" 里没有空格 → 无法分割

✅ 输出剩余的 "999"

📊 输出结果(中间那行是空行)

AbCd

999
⚠️
空行不能省:第 2 刀切出的左侧是空字符串,必须原样输出一行空行。很多同学会误以为"空串不用输出",直接判错。这是本题最常见的失分点。
04
解法对比
逐段扫描 vs 其他做法

⚔️ 解法对比

🟢 逐段扫描(推荐) 推荐

维护当前右段起点,第 k 刀找"连续 ≥ k 个空格"的第一处并消耗 k 个

  • 长度 ≤ 1000,O(L²) 完全够
  • 逻辑与题面一一对应
  • 空串自然处理
  • 代码 25 行
💡
关键实现:用下标 pos 表示当前右段起点,第 k 刀在 [pos, L) 内找第一个"连续空格数 ≥ k"的位置 i,输出 s.substr(pos, i - pos),然后 pos = i + k。

🟠 用 stringstream 按空格切分

直接按空格拆成单词数组

  • 会把连续空格"压扁"
  • 丢失空格个数信息
  • 无法满足题意
  • 不适用
⚠️
为什么不行:本题的核心就是"空格个数",而 stringstream 会把任意多个连续空格当成一个分隔符,信息全丢了。

📈 性能对比

方案是否可行原因
逐段扫描✅ 可行保留空格个数信息
stringstream❌ 不可行连续空格被压扁
05
算法流程图
第 k 刀找连续 k 个空格
开始读入整行字符串 s;pos = 0;k = 1在 s[pos..] 中找第一处"连续空格数 ≥ k"的位置 i找到了吗?是 ✓输出 s[pos..i-1],pos = i + k,k 加 1否 ✗输出 s[pos..] 并结束结束k 加 1,继续下一刀
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

✂️ 字符串分割器

输入一行字符串(可含空格),程序会按规则逐刀切分并展示每刀的位置与结果。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#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 少一行空行。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
sdfd 55 55 99312sdfd / 55 55 / ␣99312题面样例 1,注意右侧留下了 1 个空格
AbCd 999AbCd / (空行)/ 999题面样例 2,中间输出空行
abcabc没有空格,直接输出原串
a ba / b只有 1 个空格,切一刀后结束
a ba / ␣b2 个空格:第 1 刀吃掉 1 个,剩 1 个不够第 2 刀 → 输出 "a" 和 " b"
x y zx / y z第 1 刀切出 x;第 2 刀需要 2 个连续空格,但两处都只有 1 个 → 输出 "x" 和 "y z"
✅
自查清单:① 用 getline 读入了吗?② 只消耗恰好 k 个空格吗?③ 空串也输出空行了吗?④ 最后剩余的右段输出了吗?

🚨 易错点清单

⚠️
用 cin >> 读入:字符串含空格,必须用 getline。
⚠️
消耗了整段空格:必须是 pos = i + k,只吃 k 个,多余的留给右侧。
⚠️
空串不输出:切出空串时必须输出一个空行,否则输出行数不对。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(L²)
空间复杂度
O(L)
L 最大
1000
最坏运算
约 10⁶

时间怎么算的?

空间都用在哪?

只需要原字符串和几个下标变量,substr 会产生临时串但总长度不超过 O(L²) 的输出量。

✅ L ≤ 1000,O(L²) 约 10⁶ 次操作,轻松通过。

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按分隔符切分但保留多余分隔符
🌟
思考题:如果规则改成"每次需要恰好 k 个空格(不多不少)",那么样例 2 的第一刀还成立吗?(提示:AbCd 和 999 之间有 3 个空格,第 1 刀要求"恰好 1 个",而该处是 3 个,不满足"恰好",所以第一刀就找不到位置,整串直接原样输出——这就是"恰好"和"至少"的关键区别。)