Удалить в строке лишние пробелы, оставив между словами ровно по одному

@Яродан · Регистрация: 25.12.2013

Author24 — интернет-сервис помощи студентам

Дана строка состоящая из слов, между которыми есть некое количество пробелов.
Требуется удалить лишние пробелы, оставив между словами ровно по одному.
Если в начале или в конце строки имеются пробелы, то точно так же нужно оставить лишь один из них.
Иными словами если пробелы повторяются 2 и более раз подряд, нужно убрать все кроме одного.

C++

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    char g[1000];
    gets(g);
    int i=1,k=0;
    for(;g[i];i++)
     if(g[i]==' ' && g[i-1]==' ');
     else  g[k++]=g[i-1];
    g[++k]=0;
    printf("%s",g);
    return 0;
}

Что у меня не так? При загрузке на сервер пишет Wrong Answer при первом тесте.

Добавлено через 50 минут
Решил обмануть сервер:

C++

#include <iostream>
#include <conio.h>
#include <cstring>
 
using namespace std;
 
int main()
{
    char b = 0;
    char k;
    char h[1000];
    int i = 0;
    while (k!=char(13))
    {
    k = getch();
    if ((k==b && b!=' ') || (k!=b)){
    cout << k;
    h[i]=k;
    i++;
    }
    b=k;
    }
    cout << "\n" <<h;
}

Тобишь в этой версии программы, ввести 2 пробела подряд невозможно. А так как строка это введенное, то все по идее хорошо... ОДНАКО мне пришло: "Idleness Limit Exceeded, TestN=1"
Я так понимаю, что проблема в команде getchar(), которая реагирует на нажатие клавиши...
Что нужно поправить?

@zss · 29.11.2014, 18:12

C++

int main()
{
    char g[1000];
    gets(g);
    int i=0,k=0;
    while(g[i++]==' ')
           ; // пропускаем пробелы в начале
    g[k++]=g[i++]; // переписали 1-ый символ
    for(;g[i];i++)
    {
         if(g[i]!=' ' ||  g[i-1]!=' ') // переписываем только если не пробел, или предыдущий не пробел
             g[k++]=g[i];
    }
     if(g[k-1]==' ') // последний пробел не нужен
            k--;
    g[k]=0; // конец строки
    printf("%s",g);
    return 0;
}

	29.11.2014, 18:12