766. 去掉多余的空格 (双指针）

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

输入格式

共一行，包含一个字符串。

输出格式

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

数据范围

输入字符串的长度不超过 200

保证输入字符串的开头和结尾没有空格。

 

#include<iostream>
#include<cstdio>

using namespace std;

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