Cerința

Se consideră un șir de caractere format numai din litere mici ale alfabetului englez. Dacă șirul conține subșiruri consecutive care se repetă, el poate fi scris condensat. De exemplu, șirul mamateteter poate fi scris (ma)2(te)3r – subșirul care se repetă se scrie între paranteze rotunde, urmat de numărul de apariții.

Dându-se un șir în forma condensată, să se determine șirul în forma inițială.

Date de intrare

Programul citește de la tastatură șirul s, în forma condensată.

Date de ieșire

Programul va afișa pe ecran șirul t, în forma inițială.

Restricții și precizări

lungimea șirurilor s și t nu depășește 255 caractere
șirul condensat nu va conține paranteze în alte paranteze

Exemplu

Intrare

(ma)2(te)3r

Ieșire

mamateteter

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Repetitii:

#include <iostream>
#include <iostream>
#include <cstring>
using namespace std;

int n;
char s[256] , t[256];

int main()
{
    cin >> s;
    int n = strlen(s) , m = 0;
    
    for(int i = 0 ; i < n ; i++)
        if(s[i] >= 'a' && s[i] <= 'z')
            t[m ++] = s[i] , t[m] = 0;
        else
        {
            // este paranteza rotunda
            i ++;
            int st = i;
            while(s[i] != ')')
                i ++;
            int dr = i - 1;
            i ++;
            int x = 0;
            while(s[i] >='0' && s[i] <='9')
                x = 10 * x + s[i] -'0', i ++;
            s[dr + 1] = 0;
            //cout << s+ st << " " << x <<  endl;
            for(int j = 1 ; j <= x ; j ++)
                strcat(t , s+st);
            m = strlen(t);
            i -- ;
        }
    cout << t;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #850 Repetitii

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #850 Repetitii de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #850 Repetitii