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

字符串处理：删除多余空格

最新推荐文章于 2024-07-21 14:23:40 发布

原创最新推荐文章于 2024-07-21 14:23:40 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

AC 数组、字符串、链表与模拟专栏收录该内容

252 篇文章

订阅专栏

该代码实现了一个C++程序，用于读取一个字符串并移除其中多余的空格，保留一个空格。程序通过遍历字符串，遇到连续空格时跳过，最终输出处理后的字符串。时间复杂度为O(n)，空间复杂度为O(1)。

题目地址：

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;
}