zastosowanie tej funkcji

Question

Mam problem z zastosowaniem tej funkcji.

 

Poniżej mój kod:

#include <iostream>
#include <sstream>
#include <fstream>
#include <string>

using namespace std;

string konwersjaIntNaString(int liczba)
{

    ostringstream ss;
    ss << liczba;
    string str = ss.str();
    return str;
}

int obliczWystapieniaWybranegoZnaku(string wyraz, int pozycjaZnaku)
{
    int iloscWystapien=1;

    if (wyraz.length() > pozycjaZnaku)
    {
        while (wyraz[pozycjaZnaku] == wyraz[pozycjaZnaku+1])
        {
            iloscWystapien++;
            pozycjaZnaku++;
        }
    }
    else
        iloscWystapien = 0;
    return iloscWystapien;
}

string skracanieWyrazow(string wyrazDoSkrocenia)

{
    int dlugosc = wyrazDoSkrocenia.length();
    int iloscWystapien;
    char powtarzajacySieZnak;

    // sprawdzamy czy wystepuja 3 takie same znaki obok siebie
    for(int i=0; i< dlugosc-2; i++)
    {
        if((wyrazDoSkrocenia[i] == wyrazDoSkrocenia[i+1]) && (wyrazDoSkrocenia[i+1] == wyrazDoSkrocenia[i+2]))
        {

            iloscWystapien=obliczWystapieniaWybranegoZnaku(wyrazDoSkrocenia, i);
            powtarzajacySieZnak=wyrazDoSkrocenia[i];

            wyrazDoSkrocenia.replace(i, iloscWystapien,powtarzajacySieZnak+ konwersjaIntNaString(iloscWystapien));

            dlugosc = wyrazDoSkrocenia.length();
        }
    }
    return wyrazDoSkrocenia;
}

int main()
{

    int iloscTestow;
    string wyraz;

    cin>>iloscTestow;

    for (int i =0; i<iloscTestow; i++)
    {
        cin>>wyraz;
        cout<<skracanieWyrazow(wyraz)<<endl;
    }


    return 0;
}

Muszę go przerobić tak, żeby zamieniał na liczby dla n znaków obok siebie anie dla trzech i podawać w funkcji głownej od ilu takich samych znaków obok siebie ma zacząć zmieniać na liczbę.

Answer 1

Podam ci pseudokod algorytmu rozwiązującego twój problem
 

funkcja dodajDoNapisu(napis, znak, liczba) {
    napis += znak
    napis += zmien_w_napis(liczba)
    return napis
}
funkcja skróćNapis(napis) {
    wynik = ""
    aktualny_znak = napis[0]
    ilosc_wystapien = 1
    
    dla znaków od 1 do N-1 {
        jeżeli znak == aktualny_znak {
            ilosc_wystapien++
        }
        w przeciwnym_wypadku {
            wynik = dodajDoNapisu(wynik, aktualny_znak, ilosc_wystapien)
            aktualny_znak = znak
            ilosc_wystapien = 1
        }
    }
    wynik = dodajDoNapisu(wynik, aktualny_znak, ilosc_wystapien)
}