Skracanie wyrazu od wybranego znaku

Question

Zrobiłam zadanie z serwisu spoj, pt. "Flamaster". Jednak chciałabym zmienić w nim jedną rzecz. Teraz program skraca wyraz jeśli obok siebie występują min. 3 takie same litery. Natomiast ja chcę zrobić coś takiego, aby podawac do programu ilość znaków, tzn od kiedy ma zacząć skracać. Próbuję coś napisać, ale kompilator cały czas wyrzuca mi błąd. 

Oto kod:

#include <iostream>
#include <sstream>

using namespace std;

int obliczIloscWystapienWybranegoZnaku(string wyrazDoSkrocenia, int iloscZnakow)
{
    int iloscWystapien = 1;

    while (wyrazDoSkrocenia[iloscZnakow] == wyrazDoSkrocenia[iloscZnakow + 1])
    {
        iloscZnakow++;
        iloscWystapien++;
    }
    return iloscWystapien;
}

string konwersjaIntNaString (int liczba)
{
    ostringstream ss;
    ss << liczba;
    string str = ss.str();

    return str;
}

string skracanieWyrazow(string wyrazDoSkrocenia, int iloscZnakow)
{
    int dlugosc = wyrazDoSkrocenia.size();
    int iloscWystapien;
    char powtarzajacySieZnak;

    for(int i = 0; i < dlugosc; i++)
    {
        if(dlugosc > iloscZnakow)
        {
            iloscWystapien = obliczIloscWystapienWybranegoZnaku(wyrazDoSkrocenia, iloscZnakow);
            powtarzajacySieZnak = wyrazDoSkrocenia[iloscZnakow];
            wyrazDoSkrocenia.replace(powtarzajacySieZnak, iloscWystapien, wyrazDoSkrocenia[iloscZnakow] + konwersjaIntNaString(iloscWystapien));
            dlugosc = wyrazDoSkrocenia.size();
        }
    }
    return wyrazDoSkrocenia;

}

int main()
{
    string wyraz = "AAAAAAAAAA";
    int iloscZnakow = 0;
    int dlugosc;


    cin >> iloscZnakow;

     skracanieWyrazow(wyraz, iloscZnakow);

    return 0;
}

 

Answer 1

Użyj algorytmu std::adjacend_find do znalezienia 1 iteratora elementu powtarzającego się i std::upper_bound do znalezienia pierwszego iteratora innego znaku. Poprzez std::distance(...), policzysz ilość wystąpień i podejmiesz decyzję czy wyprowadzić znaki.

Answer 2

std::string skracanieWyrazow(const std::string &wyrazDoSkrocenia, unsigned iloscZnakow)
{
	std::string resultString;
	auto i1 = wyrazDoSkrocenia.begin();
	auto i3 = wyrazDoSkrocenia.end();

	while (i1 != i3) {
		auto i2 = i1;
		while(i2 != i3 && *i2 == *i1) ++i2;
		auto n = std::distance(i1, i2);
		if (n < iloscZnakow) {
			resultString.append(i1, i2);
		}
		else {
			resultString += *i1;
			resultString += std::to_string(n);
		}

		i1 = i2;
	}

	return resultString;
}

 

Comments

Czym są te i1, i3?

---

Iteratorami. i1 wskazuje na początek tekstu, i3 - na koniec.

---

Ok, już łapię. Dzięki!

---

Expression: cannot dereference string iterator because it is out of range

---

Mniej więcej taki błąd mi kompilator pokazuje

---

Poprawiłem 9 linię.