Introducere n programare, 2014-2015

SETUL 3 de probleme

1. S se scrie cte o funcie C++ care s determine numrul de vocale i consoane dintr-un fiier dat.
2. S se scrie o funcie C++ care s determine numrul de semne de punctuaie i numrul de cuvinte
dintr-un fiier dat.
3. Pentru un fiier de intrare dat, s se scrie lista tuturor cuvintelor, ordonate lexicografic, fiecare pe
cte un rnd n care, separat prin ***, se va indica i frecvena de apariie a cuvntului respectiv
n fiierul de intrare. (Date dou iruri de aceeai lungime, N, a = a0 a2...aN-1 i b = b0 b2...bN-1,
spunem c irul a este mai mic lexicografic dect b, dac exist 0 <= k <= N-1 astfel nct ,
a0=b0a1=b1, a2=b2, ..., ak-1=bk-1 i ak < bk.)
4. n irul a0a1 a2...aN-1 spunem c punctul i este mai periculos dect punctul j dac irul aiai+1aN1a01a2ai-1 este mai mic lexicografic dect irul ajaj+1aN-1a0a1a2aj-1. Pentru un fiier de
intrare dat, i un numr de caractere N indicat, s se determine primul punct periculos al irului
circular format prin concatenarea primelor N caractere alfanumerice din fiierul de intrare.
5. S se scrie o funcie care citete dou cuvinte a i b formate din cel mult 20 de litere fiecare i
returneaz toate sufixele cuvntului a care au proprietatea c sunt prefixe ale cuvntului b, n
ordine descresctoare a lungimii acestor sufixe. Dac nu exist astfel de sufixe, se returneaz 0.
Exemplu: pentru cuvintele a="fetele" i b="elefant" se va returna "ele e".
6. S se scrie o funcie C++ care primete dou cuvinte i verific dac acestea pot forma o rim
(ultimele n litere coincid, n <=5). S se scrie apoi un program C++ care citete un fiier i returneaz
tipul de rim (A, B, C, D sau E) a poeziei din fiierul respectiv.
Rima mperecheat Rima ncruciat Rima mbriat Monorima Rima alb
A
B
C
D
E
a
a
a
a
a
a
b
b
a
b
b
a
b
a
c
b
b
a
a
d

7. S se scrie o funcie C++ care primete dou cuvinte i determin dac acestea sunt anagrame
(grupuri de cuvinte cu aceleai litere dar n alt ordine rac, arc, car). S se determine dac ntr-un
fiier de intrare dat exist anagrame, caz n care se vor returna ntr-un fiier de ieire; fiierul de
ieire va conine grupurile de anagrame relative (formate cu aceleai litere) n ordine
descresctoare a lungimii acestora, ordonate lexicografic dac au aceeai lungime; pe un acelai
rnd se vor returna toate anagramele relative, ordonate lexicografic, separate printr-un spaiu.