G3028 [GESP202609 三级] 分割字符串 题解

知识点：字符串分割、模拟、格式化输出。

解题思路

依次寻找长度为1、2、3……的空格分隔串。找到后输出前缀，丢弃分隔串并继续处理剩余部分，最后输出尾段。

为什么正确

每次按当前编号规定的分隔长度处理首个匹配位置，剩余串就是下一轮待分割内容，保持了原次序。

易错点

用getline读入包含空格的整行；分隔长度每轮递增，不能把连续空格统一压成一个。

复杂度

本实现最坏时间O(L²)，空间O(L)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    getline(cin,s);
    int k=1;
    size_t pos;
    while((pos=s.find(string(k,' ')))!=string::npos) {
        cout<<s.substr(0,pos)<<"\n";
        s=s.substr(pos+k);
        k++;
    }
    cout<<s<<"\n";
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用10个自行生成的测试点。