Spacje SPOJ - czemu to nie działa ?

Question

Dla czego program nie usuwa znaków jeśli podaję jego pozycję ?

 

#include <iostream>
#include <string>
#include <algorithm>


using namespace std;

int main()
{

    string napis;
    char spacja=' ';

    getline(cin,napis);
    cout << napis << endl;

    size_t pozycja = napis.find(spacja);

    do{

          cout << "pozycja: " << pozycja <<endl; // dla testu
          pozycja = napis.find(spacja,pozycja+1);
          napis.erase(pozycja,1);

    }while(pozycja != string::npos);

    return 0;
}

 

 

Dodatkowo mam pytanie czy w CodeBlocks jest opcja żeby samo wyrównywało mi linie ?

Answer 1

Pętlę do while przerobiłem na while i działa jak należy:

while(auto pozycja = napis.find(spacja, pozycja), pozycja != string::npos){

        cout << "pozycja: " << pozycja <<endl; // dla testu

        napis = napis.erase(pozycja,1);
    }

I usuwasz linijkę 17. I zapamiętaj że std::string::erase nie modyfikuje konkretnego stringa tylko zwraca rezultat.

Comments

To nie jest tak, że erase właśnie modyfikuje stringa?

---

Według dokumentacji powinno tak działać, ale z doświadczenia wiem, że to działa tak tylko w kompilatorze clang a w pozostałych są błędy i to nie działa (tak jak std::thread)

---

@SimiVoid,

 

kopiuję twój kod i nie działa :

#include <iostream>
#include <string>
#include <algorithm>


using namespace std;

int main()
{

    string napis;
    char spacja=' ';

    getline(cin,napis);
    cout << napis << endl;

   while(auto pozycja = napis.find(spacja, pozycja), pozycja != string::npos){
 
        cout << "pozycja: " << pozycja <<endl; // dla testu
 
        napis = napis.erase(pozycja,1);
    }

    return 0;
}

jak usunę linię 17 to czym będzie "pozycja"?

std::string::erase  to z kursu wiem że ma usuwać dane znaki :P

https://youtu.be/ZGtdSv7Ktt4?t=1172

PS: ciężko to wszystko ogarnąć tak na początku XD i tu mam pytanie czy rozwiązywanie zadań na spoju w taki sposób jak ja to robię jest w porządku? Ja robię to w taki sposób :

- piszę sam ile mogę

- szukam informacji w google i na forum

- sklejam to wszystko w całość i sprawdzam czy działa

Czy to jest dobry sposób na naukę ? Jestem ogólnie początkującym bo może spędziłem nad kodem z 20h (łącznie z kursem)

 

 

 

 

---

Spróbuj tak:

#include<algorithm>
#include<iostream>
#include<string>

using namespace std;

int main()
{

    string napis;
    char spacja = ' ';
    int pozycja = 0;

    getline(cin, napis);

    while ((pozycja = napis.find(spacja, pozycja)) != string::npos)
    {
        cout << "pozycja: " << pozycja << endl;
        napis = napis.erase(pozycja, 1);
    }

    cout << napis << "\n";

    return 0;
}

 

---

Musisz załączyc obsługę c++11, ponieważ w tym może być problem

Answer 2

ok program działa ale z jednym mam problem obecnie co zrobić żeby tekst wpisywać z enterem tak jak  w zadaniu ?

https://pl.spoj.com/problems/JSPACE/

 

tu mój kod :

 

#include <iostream>
#include <string>
#include <algorithm>


using namespace std;



   int main()
{

    string napis;
    char spacja = ' ';
    int pozycja = 0;


    getline(cin, napis);

    while ((pozycja = napis.find(spacja, pozycja)) != string::npos)
    {

        if((napis[0]>=97)&&(napis[0]<=122))
            {
                napis[0]=napis[0]-32;
            }
        if((napis[pozycja+1]>=97)&&(napis[pozycja+1]<=122))
            {
                napis[pozycja+1]=napis[pozycja+1]-32;
            }
        napis = napis.erase(pozycja, 1);
    }


    cout << napis << "\n";



    return 0;
}

 

Comments

Dodajesz dodatkową pętlę:

while(getline(cin, napis))

I w nią wrzucasz to co dotychczas napisałeś

---

ok tylko jak zakończyć program bo tak też próbowałem

i w tym wypadku enterem lecę w nieskończoność :P

---

SPOJ przyjmie to w takiej formie, chyba że chcesz to robić dla siebie a nie na SPOJa. Wtedy musiałbyś ustawić jakiś specjalny znak, który oznaczałby koniec wczytywania danych

---

pętla nie działa ale dodałem" ." jako koniec tylko że teraz usuwa mi kropkę i tekst od nowej linii nie jest pisany z dużej litery

 

(getline(cin, napis,'.')) o czym nawet nie wiedziałem że coś takiego jest

//wczytywanie ciagu znaków do momentu
	//napotkania znaku x
	getline(cin, tekst, 'x');

#include <iostream>
#include <string>
#include <algorithm>


using namespace std;



   int main()
{

    string napis;
    char spacja = ' ';
    int pozycja = 0;



getline(cin, napis,'.');







    while ((pozycja = napis.find(spacja, pozycja)) != string::npos)
    {

        if((napis[0]>=97)&&(napis[0]<=122))
            {
                napis[0]=napis[0]-32;
            }
        if((napis[pozycja+1]>=97)&&(napis[pozycja+1]<=122))
            {
                napis[pozycja+1]=napis[pozycja+1]-32;
            }
        napis = napis.erase(pozycja, 1);

    }



    cout << napis ;



    return 0;
}

 

---

Przyznaję, że nie wiem dlaczego to nie działa. Znaczy na pewno nie zerujesz zmiennej pozycja przy każdej iteracji tej pierwszej pętli while, ale nawet jak to poprawię to i tak SPOJ nie przyjmuje. To musi być coś z zamianą liter na wielkie, dlatego ja skorzystałbym tu z bezpieczniejszego podejścia:

#include<algorithm>
#include<iostream>
#include<string>
 
using namespace std;
 
int main()
{
 
    string napis;
    char spacja = ' ';
    int pozycja = 0;
 
    while(getline(cin, napis))
    {
        pozycja = 0;
        while ((pozycja = napis.find(spacja, pozycja)) != string::npos)
        {
            if(pozycja + 1 < napis.length())
                napis[pozycja+1]  = toupper(napis[pozycja+1]);

            napis = napis.erase(pozycja, 1);
        }
 
        cout << napis << "\n";
    }
 
    return 0;
}

 

---

twój sposób zadziałał :) no nic poległem tutaj ale zawsze czegoś się nauczyłem :)