UPC 2 - Probleme suplimentare

Prelucrări de texte şi lucru cu fişiere

1. Scrieţi un program care numără cuvintele şi frazele dintr-un text. Un cuvânt e un şir de caractere alfanumerice consecutive. O frază e o secvenţă de caractere care conţine cel puţin un cuvânt şi e încheiată printr-unul din caracterele ! . ?
2. Scrieţi un program care elimină spatiile albe inutile dintr-un text, definite în felul următor:
   • spaţii albe înaintea semnelor de punctuaţie ! , . : ; ?
   • spatii albe la început sau la sfârşit de linie
   • două sau mai multe spaţii albe consecutive pe aceeaşi linie (înlocuite cu unul singur)
   • mai mult de două caractere de linie nouă consecutive (înlocuite cu două) Implementaţi una sau mai multe din prelucrările de mai sus.
3. Scrieţi un program care citeşte de la intrare o expresie aritmetică fără paranteze conţinând numere nenegative şi operatorii + şi - şi calculează valoarea ei.
   • Rezolvaţi aceeaşi problemă pentru numere întregi (posibil negative).
   • Rezolvaţi aceeaşi problemă pentru operatorii * şi /
4. Implementaţi programul UNIX grep care caută un cuvânt dat ca prim argument pe linia de comandă în fiecare din fişierele cu numele date ca următoarele argumente (sau în intrarea standard, fără alte argumente). Programul va tipări fiecare linie în care apare cuvântul respectiv. Ca variante, implementaţi una sau mai multe din opţiunile (specificate pe linia de comandă înainte de cuvântul dat):
   • -n tipăreşte înainte de fiecare linie care conţine cuvântul numărul liniei în fişier
   • -v tipăreşte liniile care NU conţin cuvântul dat
   • -w recunoaşte cuvântul doar dacă e separat prin spaţii albe în cadrul liniei
5. Implementaţi programul UNIX uniq care elimină liniile duplicate (identice) consecutive dintr-un fişier, înlocuindu-le cu câte un singur exemplar.

Prelucrări pe liste

1. Scrieţi o funcţie care ia ca parametri două liste de acelaşi tip (de ex. de întregi) şi o concatenează pe a doua la prima.
2. Scrieţi o funcţie care ia ca parametri două liste de acelaşi tip (de ex. de întregi), o inversează pe prima şi o concatenează la ea pe a doua.
3. Scrieţi o funcţie care ia ca parametru o listă de liste de acelaşi tip (de ex. de întregi), şi creează o listă care conţine toate elementele listelor, puse cap la cap.
4. Scrieţi o funcţie care ia ca parametri o listă de întregi şi (un pointer la) o funcţie void (fără rezultat) cu parametru întreg, şi apelează pe rând funcţia pentru fiecare element din listă.
5. Scrieţi o funcţie care ia ca parametri o listă de întregi şi un întreg, şi îl adună pe acesta la fiecare element al listei.
6. Scrieţi o funcţie care ia ca parametru o listă de întregi şi (un pointer la) o funcţie întreagă de parametru întreg, apelează pe rând funcţia cu toate elementele listei, returnând o listă cu rezultatele.
7. Scrieţi o funcţie care ia ca parametru o listă de întregi, şi parcurge lista de la cap la coadă, interschimbând două elemente daca primul este mai mare decât al doilea. (Variantă: implementaţi funcţia eficient, rupând şi refăcând legăturile doar când s-a găsit locul potrivit pentru elementul curent). Folosiţi în mod repetat funcţia scrisă pentru a sorta lista cu bubblesort.