题目描述

去掉多余的空格

样例

#include <iostream>
#include <sstream>
#include <vector>

int main() {
    std::string input;
    std::getline(std::cin, input); // 读取整行输入

    std::istringstream iss(input); // 使用字符串流来分割字符串
    std::vector<std::string> words;
    std::string word;

    // 使用字符串流提取单词，自动忽略空格
    while (iss >> word) {
        words.push_back(word);
    }

    // 将单词重新组合成字符串，单词之间用一个空格分隔
    std::string output;
    for (size_t i = 0; i < words.size(); ++i) {
        output += words[i];
        if (i < words.size() - 1) {
            output += " "; // 在单词之间添加空格，最后一个单词后不加
        }
    }

    // 输出结果
    std::cout << output << std::endl;

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla