Fundamente de informatică - Tema 2
- Exerciții cu liste
Folosind iteratorul List.fold_left scrieți în ML următoarele funcții recursive pentru liste:
- list_min care returnează elementul minim dintr-o listă
- countif care numără elementele care satisfac o condiție
- sumif care adună elementele care satisfac o condiție (dintr-o listă de numere)
- uniq care pornind de la o listă ordonată produce lista tuturor elementelor, fără repetiție
- Prelucrări de texte
Folosind citirea cu format din prelucrarea de expresii,
scrieți căteva prelucrări de texte, cu citire de la intrare.
Cu formatul "%s" puteți citi un cuvânt (șir fără spații albe), iar cu formatul "%[ \t\r]%" se citesc caractere spațiu, tab sau carriage return (dar nu și linie nouă \n). Combinându-le, puteți citi lista cuvintelor dintr-o linie (dacă nu contează liniile, puteț citi succesiv câte un cuvânt cu formatul " %s" care ignoră spațiile inițiale).
Scrieți programe care numără liniile sau cuvintele din intrare, găsesc lungimea celui mai lung cuvânt, caută un cuvânt dat, produc o listă ordonată a cuvintelor (cu List.sort), sau lista fără repetiții a cuvintelor.
Marius Minea
Last modified: Wed Oct 19 8:35:00 EET 2011