【ACWing】766. 去掉多余的空格

题目地址：

https://www.acwing.com/problem/content/768/

输入一个字符串$s$，字符串中可能包含多个连续的空格，请将多余的空格去掉，只留下一个空格。

输入格式：
共一行，包含一个字符串。

输出格式：
输出去掉多余空格后的字符串，占一行。

数据范围：
输入字符串的长度不超过$200$。

代码如下：

#include <iostream>
using namespace std;

int main() {
    string s;
    getline(cin, s);
    int j = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == ' ') {
            while (i < s.size() && s[i] == ' ') i++;
            i--;
        }

        s[j++] = s[i];
    }

    for (int i = 0; i < j; i++) printf("%c", s[i]);

    return 0;
}

时间复杂度$O(l_s)$，空间$O(1)$。