Cerința

Se dă un string s. Asupra acestuia, se aplică 5 tipuri de operații:

(1, c) – se adaugă caracterul c la începutul string-ului
(2, c) – se adaugă caracterul c la finalul string-ului
(3) – se șterge primul caracter al string-ului
(4) – se șterge ultimul caracter al string-ului
(5) – string-ul se va transforma în răsturnatul său

Să se afișeze string-ul rezultat după cele q operații.

Date de intrare

Programul citește de la tastatură string-ul s, numărul natural q si cele q query-uri.

Date de ieșire

Programul va afișa pe ecran string-ul rezultat.

Restricții și precizări

q si lungimea inițială a lui s sunt mai mici sau egale decat 100.000

Exemplu

Intrare

fnic
7
1 a
3
4
1 o
2 b
5
1 p

Ieșire

pbinfo

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 StringPushPop:

/// Solutie - Moca Andrei - 60p
#include <bits/stdc++.h>
using namespace std;
string s;
int q, op;
char c;
int main() {
    cin >> s >> q;
    while (q--) {
        cin >> op;
        if (op == 1)
            cin >> c, s = c + s;
        else if (op == 2)
            cin >> c, s = s + c;
        else if (op == 3)
            s.erase(s.begin());
        else if (op == 4)
            s.erase(s.begin() + s.size() - 1);
        else reverse(s.begin(), s.end());
    }
    cout << s;
    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 #3543 StringPushPop

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3543 StringPushPop 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 #3543 StringPushPop