题目描述

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

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

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

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

样例

输入样例：
Hello      world.This is    c language.
输出样例：
Hello world.This is c language.

算法1

双指针，新建一个字符串用来存储删除空格后的字符串，内部从空格开始到空格结束

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    string s;
    getline(cin, s);

    string r;
    for(int i = 0; i < s.size(); i ++)
    {
        if (s[i] != ' ') r += s[i];
        else
        {
            r += ' ';
            int j = i;
            while (j < s.size() && s[j] == ' ') j++;            //双指针！！！
            i = j - 1;                                          //i ++之后要为空格后的第一个非空格字符，而j是到已经指到空格后第一个非空格字符；
        }
    }
    cout << r << endl;
    return 0;

}

算法2

利用cin 输入遇空格、回车、结束等停止读取

#include <iostream>

using namespace std;

int main()
{
    string s;

    while (cin >> s)
        cout << s << ' ';

    return 0;
}

算法3

引入一个定义值t来判断下一个字符是否为空格

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    string s;
    getline(cin, s);

    int  t = 0;
    for(int i = 0; i < s.size(); i ++)
    {
        if (s[i] != ' ')
        {
            cout << s[i];
            t = 0;
        }

        else if(t == 0)       //此处若不是==将会出现expression fault
        {
            cout << " ";
            t = 1;
        }
        else 
            continue;
    }
    return 0;

}