.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » ed

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
ed


Timp maxim de executie/test:
0.3 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Sa consideram un text format numai din litere mici ale alfabetului englez. Asupra acestui text se pot executa urmatoarele operatii de editare:
1. L (cursorul de muta cu o pozitie la stanga; in cazul in care cursorul se afla la inceputul textului aceasta operatie nu are nici un efect).
2. R (cursorul de muta cu o pozitie la dreapta; in cazul in care cursorul se afla la sfarsitul textului aceasta operatie nu are nici un efect).
3. B (sterge caracterul din stanga cursorului; in cazul in care cursorul se afla la inceputul textului aceasta operatie nu are nici un efect).
4. I<secventa> (insereaza secventa de litere mici specificata dupa litera I in pozitia curenta a cursorului)
5. D<nr> (sterge incepand cu pozitia curenta a cursorului nr caractere; in cazul in care numarul de caractere existente din pozitia curenta a cursorului pana la sfarsitul sirului este < nr, se vor sterge toate caracterele existente de la pozitia curenta a cursorului pana la sfarsitul sirului).
Initial cursorul de scriere se afla la sfarsitul textului (dupa ultimul caracter din text).

Cerinta

Scrieti un program care sa aplice unui text dat o secventa de operatii de editare si care sa afiseze textul astfel obtinut.

Date de intrare

Fisierul de intrare ed.in contine pe prima linie textul dat. Pe cea de a doua linie este scris un numar natural N, care reprezinta numarul de operatii de editare. Pe urmatoarele N linii sunt scrise cele N operatii de editare (cate o operatie pe o linie), in ordinea in care trebuie sa fie executate.

Date de iesire

Fisierul de iesire ed.out va contine o singura linie pe care va fi scris textul obtinut dupa executarea in ordine a celor N operatii de editare.

Restrictii si precizari

  • Textul dat este format din cel mult 50000 litere mici ale alfabetului englez.
  • 1 <= N <= 5000
  • La orice operatie de inserare (I) se pot insera in text maxim 10 caractere.
  • La orice operatie de stergere (D) se pot sterge din text maxim 1000 caractere.
Exemplu
ed.in ed.out

qwerty
10
L
L
D3
L
B
R
Ibb
L
Iaaa
D2

qwarbb

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2006: scara, programs, nr, iepuras2, numere3, robot2, fry, suma, sah, formule, perm, cifra, repeat, ture, xor, policefm, unu, criptare, bilete, vector, scor, ratb, infinit, race, dragon, kreg, placi, hanoig, red, 2sec, flood, sume3, balls, festival, croco, johnie, matrice3, pavaj, sume, arthur, kimberley, kafka, vocale, pento, prop, ro, sol, bacan, erdos, poligon, reduceri, druid, novel, gramezi, nrbinar, laser, spair, caravane, cuburi, grup, invest, cd, friends2, mese, toys
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre şiruri de caractere: scp, ab, sl, nrcuv, rv, kpal, chimie, reteta, replace, grad, index, cod, text, decript, spam, complex, cifre, anagrame, balbe, criptmat, mesaj, maxim, astre, sablon, formule, balls, vocale, prop, bacan, novel, bitslang, text2, ref, scor2, convert, cod2, compress, pstring, sub, rima, program1, sms, circular, randuri, cezar, bifo, joc9, pal, bare, joc12, fractie, cod3, tunel, csir, top, ratina, cifru1, limbaj, adun, ecuatii, dir, paritate, virus, sir6, mesaj2, text1, sirul, ogorul, rez, sablon1, anag, sir8, seti, secvsir, dp, cuvant, strings, antipatie, fractie1, links, ordonare, text3, concat, codif, cheie, alfabetar, cuvinte2, comp, litere, mxl, mesaj3, expresie2, grad2, antic, zuma, expeval, combcuv, lgdrum, subtitrare, compresie, zigzag, azeval, fraze, subsecvente, showroom, rebus1, agenda, opmult, betisoare, reziston, clase, vot2, ecp, smiley, charlie, cript, scadere, spioni1, sablon3, expand, culori3, virgule
Software recomandat
Chestionare recomandate
surse trimise | ajutor