Probleme propuse

1. Se citeste de la tastatura o fraza de maxim 70 de caractere.Sa se afiseze,

una su balta, toate perechile de vocale consecutive din fraza, precum si
numarul acestora .
Exemplu:Pentru fraza Mie imi plac caii, sunt bucuria mea,programul va
afisa perechile (i,e) , (a, i), (i,i) si (e,a).

2. Sa se verifice daca doua cuvinte introduse de la tastatura sunt rime (daca

ultimele p caractere ale celor doua cuvinte coincid,unde p este o valoare
data).
Exemplu:cuvintele raza si lumineaza sunt rime.

3. Se citeste de la tastatura un sir de caractere care trebuie sa reprezinte

numarul de inmatriculare al unui autoturism.Realizati un program care
tipareste una sub alta cele trei componente ce alcatuiesc respectivul
numar:judetul de provenienta, grupul de doua cifre si grupul de trei litere ,In
cazul in care sirul citit nu respecta formatul corect al unui numar de
inmatriculare,programul va afisa mesajul EROARE . Observatie:nu trebuie
omis cazul in care in locul indicativului de judet alcatuit din doua litere
avem litera B, pentru municipiul Bucuresti.
Exemplu:
SB
Pentru sirul

02

SB-02-BGM,se va tipari

BGM

4. Se citeste de la tastatura un sir de maxim 50 de caractere.Sa se afiseze sub

forma de triunghi ,toate secventele mediane ale cuvantului ,pornind de la
intregul cuvant ,continuand cu cuvantul obtinut prin taierea primei si ultimei
litere,apoi cu cuvantul rezultat prin eliminarea primevo doua si ultimelor
doua litere, s.a.m.d. , pana la secventa alcatuita din caracterul sau cele
doua caractere din mijloc. Exemplu: pentru cuvantul INFORMATICA se va
afisa triunghiul din figura.

INFORMATICA
NFORMATIC
FORMATI
ORMAT
RMA
M

5. Fisierul linii.txteste alcatuit din mai multe linii de lungime variabila , pe

fiecare linie gasindu-se care un cuvant(sir de caractere).
Scrieti un program care afiseaza linia(liniile) de lungime maxima.

6. Din fisierul Cuvinte.in se citesc de pe primul rand intreg n, apoi n cuvinte ,

scrise unul sub altul , fiecare pe cate un rand.Sa se tipareasca in fisierul
Cuvinte.out perechile de cuvinte dintre cele citite cu proprietatea ca unul
dintre cuvintele
perechii este subsir pentru celalalt.Pe fiecare rand al
fisierului de iesire se vor scrie cuvintele ce alcatuiesc o astfel de pereche in
fisierul de iesire se va scrie textul FARA SOLUTIE . Cuvinte.in
Cuvinte.out
Exemplu :
8
Matematica
Sos
Tema
Isoscel
Caiet
Azi
Matematica
tema
SosBazin
isoscel
AziAzibazin

7. Scrieti un program eficient care citeste de la tastatura un cuvant de cel

mult 20 de caractere format numai din litere mari si memoreaza in fisierul
text BAC.TXT toate cuvintele distincte ce se pot forma prin eliminarea
unui singer caracter din cuvantul dat.Fiecare cuvant va fi scris pe cate o
linie a fisierului, fara spatii intre litere.
Exemplu: pentru cuvantul MARA ,fisierul BAC.TXT va contine urmatoarele
cuvinte (nu neaparat in aceasta ordine):MAA ARA MRA MAR

8. Se citeste de la tastatura o fraza de lungime cel mult 70 de caractere.Intre

cuvintele frazei pot aparea ca separatori numai spatiul ,virgula si punctul.Sa
se afiseze din nou unul sub altul cuvintele frazei in ordine alfabetica.
Exemplu: pentru fraza acest frigider ,desi nou,face un zgomot infernal,
ecranul va arata ca in desen.
Acest
zgomot
Desi
Face
Frigider
Infernal
Nou
9. Se citeste de la tastatura un cuvant ,apoi un text de maxim 70 de
caractere(scris pe un singur rand).Sa se afiseze numarul de aparitii ale
cuvantului citit in cadrul textului.
Exemplu : daca se citeste textul E bine bine foarte binesi cuvantul bine,
programul va afisa valoarea 3.
10. Se citesc de la tastatura un intreg n si un text, cuvintele acestuia putand fi
separate doar printr-unul sau mai multe spatii.Sa se afiseze toate cuvintele
textului care au lungimea de exact n caractere.
Exemplu : pentru n=4 si textul Haina pe care am cumparat-o anul trecut
e ca noua, se vor afisa cuvintele care,anul si noua.
11. Se da un fisier intrare.txt alcatuit din randuri de text de lungime variabila
, pe fiecare rand fiind scrise cuvinte separate intre ele printr-unul sau mai
multe spatii.Un cuvant este alcatuit din litere mari si mici ale alfabetului
angle.Sa se creeze fisierul iesire.txt care sa contina liniile fisierului de
intrare in ordinea crescatoare a numarului de cuvinte.
Iesire.txt
Exemplu:
intrare.txt

O doina plange sus pe culme

Din fluier unde limpezi cad
Si leganate lin s-afunda
Si leganate lin s-afunda
In pacea codrilor de brad
Din fluier unde limpezi cad
In pacea codrilor de brad
O doina plange sus pe culme
12. Un cuvant
este palindrom daca citind
literele de la
dreapta la stanga obtinem
acelasi cuvant (de exemplu cuvintele cojoc si sas sunt
palindroame).Scrieti un program care verifica daca un cuvant citit de la
tastatura este palindrom sau nu, afisand un mesaj.
Indicatii. Fie s sirul dat.Formam in variabila t oglinditul lui s, adica sirul obtinut
prin parcurgerea caracterelor lui s in ordine inversa.Initializam t cu sirul vid.
Parcurgem caractereke lui s in ordine inversa si adaugam fiecare caracter s[i]
la sirul t (prin concatenare).

Probleme de nota 10

13.Se citeste de la tastatura un sir de caractere alcatuit din cel mult 100 de
litere ale alfabetului latin.Sa se afiseze cea mai lunga secventa de litere din
sir, care ,luata individual , constituie un palindrom.
Exemplu: pentru sirul vbanacmamxmamt, secventele ce consti tuie
palindrome sunt ana, si mamxmam, iar cea mai lunga dintre acestea este
mamxmam.

Indicatii:Problema se bazza pe un algoritm prezentat pe larg in cartea

noastra d cartea a IX-a , si anume algoritmul de determinare al unui subsir de
lungime maxima cu o anumita proprie tate dintr-un sir dat.Desi in respectiva
problema era vorba despre un sir de intregi memorat intr-un vector, lucrurile
nu se schimba prea mult,dat fiind faptul ca un sir de caractere poate fi privit ca
un vector de caractere.Pentru testarea proprietatii de palindrom a unui subsir
puteti folosi indicatiile date pentru problema anterioara.