SPACJE - zadanie ze SPOJA

Question

Cześć! Napisałem rozwiązanie do zadania: https://pl.spoj.com/problems/JSPACE/

Program spełnia przykładowy test oraz wszystkie, które znalazłem w internecie pod innymi wątkami. Jestem początkujący, bardzo proszę o objaśnienie. Dzięki za pomoc.

 

#include <iostream>

using namespace std;

int main()
{
    string napis;
    while(getline(cin,napis))
    {
        int dlugosc=napis.length();
        int i=0;
        while(i<dlugosc)
        {
            if(napis[i]==32)
            {
                napis[i+1]=toupper(napis[i+1]);
                for(int j=i;j<dlugosc;j++)
                {
                    napis[j]=napis[j+1];
                    i=-1;
                }
            }



        i++;
        }

         cout<<napis<<"\n";

    }

    return 0;
}

 

Comments

Spróbuj zamienić "\n" na endl, które oprócz kończenia linii też czyści bufor. Jaki błąd wyrzuca SPOJ?

---

@stones321, przepuść sobie do testu takie coś (skopiuj 1-1, ze spacja na końcu):

"Ale ma kota " <- bez ".

---

@Ceelmah,
 zmieniłem, nic nie pomogło. Spoj wyrzuca błędną odpowiedź.

---

@Aisekai

Wrzuciłem - na moje oko działa...

---

Spacje na końcu to nie problem. Testowałem.

---

Ok, mój błąd. A co w przypadku, gdy na wejściu zdanie zaczyna się z małej litery? Czy pierwszy znak powinien zostać zastapiony wielka literą?

---

Nie

---

@stones321, o wiele zgrabniej to wygląda jeśli zaimplementujesz to na iteratorach.

---

Ja tam twierdze, że całe to rozwiązanie jest strasznie przekombinowane i pasowałoby je gruntownie przerobić.

Lecisz po napisie, jak spacja to nie wypisujesz, jak nie-spacja to sprawdzasz jaki był poprzedni i na tej podstawie wypisujesz toupper lub normalnie.

Nie potrzeba iterować kilka razy po tym samym stringu. Nie potrzeba nic przepisywać. Na dobrą sprawe mógłbyś nawet nie zapisywać stringa tylko wczytywać po literce i wypisywać na bieżąco :P

Answer 1

Wychodzisz poza zakres stringa w dwóch miejscach:

napis[i + 1]
napis[j + 1]

a maksymalne i oraz j wynosi napis.length() - 1.

Działało to troszkę przez przypadek, bo bazowało na napis[dlugosc] == ' ', co nie jest gwarantowane w żaden sposób.

A poza tym to rozwiązanie jest strasznie przekombinowane :P. Iterujesz po całym stringu kilka razy, przepisujesz wartości podczas gdy można całość zrobić jedną iteracją.

Comments

Dlatego należy go skrócić o ilość usuniętych spacji.

---

Aczkolwiek smieszne jest ze jak do wyniku dokleisz na koniec spacje to spoj przyjmuje :D

---

SPOJ ignoruje niektóre białe znaki, bo jest mniej wątpliwości np w takich przypadkach:

|0 1 2 3 4 5 | // źle
|0 1 2 3 4 5| // dobrze

To całkiem przydatne ;)

---

@Hipcio,

Jak to zrobić? Przekopiować do innego stringa?

---

int main()
{
    std::string napis;
     
    while(std::getline(std::cin, napis))
    {
        char prev_c = 0;
        
        for(char c : napis)
        {
            if(c != ' ') std::cout << (prev_c == ' ' ? static_cast<char>(toupper(c)) : c);
            prev_c = c;
        }
        
        std::cout << '\n';
    }
}