Lista de probleme 224

Se dau două propoziții formate din litere mari și mici ale alfabetului englez și spații. Să se afișeze în ordine alfabetică cuvintele care apar în ambele șiruri.

Se dă un şir cu cel mult 255 de caractere. Să se determine câte vocale conţine.

Se va defini şi utiliza subprogramul apcar, cu doi parametri:

• s – un şir cu cel mult 255 de caractere
• c – un caracter

care returnează numărul de apariţii ale caracterului c în şirul s.

Se dă un cuvânt format din litere ale alfabetului englez și cifre. Afișați toate permutările circulare spre stânga ale sale.

Se consideră un șir de caractere format din N caractere literă mare ale alfabetului englez. Șirul poate fi rotit circular spre stânga cu k poziții.

Să se determine poziția minimă k cu care poate fi rotit circular spre stânga șirul inițial astfel încât șirul obținut să fie minim lexicografic.

Se dă un șir de caractere care conține cuvinte, cuvintele sunt formate din litere mici ale alfabetului englez și sunt separate prin unul sau mai multe spații.

Determinați secvențele de cuvinte de lungime maximă cu proprietatea că fiecare cuvânt din secvență, cu excepția ultimului, se termină cu litera de început a cuvântului următor. Secvențele au minim 2 cuvinte și se afișează în ordinea în care apar în șir.

Fiecare secvență determinată va fi afișată pe câte o linie a ecranului, cuvintele dintr-o secvență fiind separate prin atâtea spații cât sunt între ele în șir. Dacă nu există nicio astfel de secvență se va afișa -1.

Se dă un șir de caractere care conține cuvinte formate din litere mici ale alfabetului englez și separate printr-un singur spațiu. Să se determine cel mai lung cuvânt care are toate literele distincte. Dacă nu există niciun cuvânt cu toate literele distincte se va afișa -1.

Fie aX^2+bX+c=0 o ecuație de gradul al doilea. Determinați soluțiile complexe ale acestei ecuații.

În criptografie, cifrul Caesar este una dintre cele mai simple și mai cunoscute modalități de criptare a unui text. Este un cifru cu substituție, în care fiecare literă textul inițial este înlocuită cu o literă care se află în alfabet la o distanță fixă față de cea înlocuită. Această metodă este numită așa după Iulius Cezar, care o folosea pentru a comunica cu generalii săi.
De exemplu, cu o deplasare de 3 poziții, A este înlocuit cu D, B devine E și așa mai departe – în final X devine A, Y devine B, Z devine C. Celelalte caractere din text rămân nemodificate. Astfel, textul ana are mere devine dqd duh phuh.

Să se scrie un program care citește un text și un număr reprezentând deplasarea și îl criptează folosind cifrul Cezar cu deplasarea dată.

Se dă un șir de caractere care conține doar litere mici și mari ale alfabetului englez. Se parcurge șirul de la stânga la dreapta și dacă se întâlnește o secvență de litere alăturate egale, se șterge. Dacă în urma acestei operații se obține o nouă secvență de litere egale, se șterge și ea, ș. a. m. d.

Să se afișeze șirul obținut.

Se citeste un număr natural l și un șir de cel mult 10000 de caractere ce conține cuvinte despărțite între ele prin cate un spațiu. Fiecare cuvânt din șirul de caractere citit este format din cel mult l litere mari ale alfabetului englez. Să se scrie un program care afișează aceste cuvinte, în ordinea în care se citesc, pe linii de cel mult l caractere, astfel încât orice linie începe și se termină cu un cuvânt și oricare două cuvinte de pe aceeași linie sunt separate printr-un singur spațiu. Oricare linie este folosită la maxim, adică dacă un cuvânt are loc pe acea linie va fi pus acolo și nu va fi trecut pe linia următoare sau spart pe 2 linii.