JSPACE - Spacje SPOJ

Question

Cześć, mam problem z zadaniem ze SPOJA (https://pl.spoj.com/problems/JSPACE/). Napisałem program który u mnie działa jak należy, ale SPOJ odrzuca mi go z powodu rzekomej "Błędnej odpowiedzi". Wie ktoś dla czego? Mój kod:

#include <iostream>
#include <string>

using namespace std;

string napis;

int main()
{
    while(getline(cin, napis))
    {
        for(int i=0; i<napis.length(); i++)
        {
            if(napis[i]==32)
            {
                napis[i+1]=napis[i+1]-32;
                napis.erase(i,1);
            }
        }
        cout<<napis<<endl;
    }
    return 0;
}

 

Answer 1

Test dla którego nie działa (każda spacja ważna):

      cos A A a a

Spostrzeżenia:

1. Wszystkie spacje muszą zostać usunięte. 
2. Sprawdź czy litera jest mała i dopiero wtedy zamieniaj ją na dużą.
3. W 16 linii wychodzisz poza łańcuch.

Uwzględnij to wszystko. Do zamieniania na duże litery możesz użyć funkcji std::toupper z <cctype>. Zastanów się czy za każdym razem gdy usuniesz literę możesz przesunąć iterator 'i' w pętli. 

Answer 2

Spróbuj taki string:

Antoni Macierewicz zepsul Twoj program, bo nazwiska piszemy duza litera
Podobnie jak wielokrotne spacje.     Tak jak     tutaj.
Cyfry tez potrafia wygenerowac 127 bledow.

A co do kodu to rozwiązanie jest mega nieefektywne. Każdy erase na stringu powoduje, że zostaje on pod spodem przepisany w całości, żeby zachować ciągłość pamięci. Proponuje wynik zapisywać do drugiego stringa pomocniczego albo od razu na ekran.