SIRURI DE CARACTERE

O constanta de tip sir de caractere de declara intre doua caractere “. In memoria interna, o constanta de acest tip este retinuta sub forma unui vector de caractere. Fiecare componenta a sirului (incepand cu cea de indice 0) retine codul ASCII al caracterului pe care il memoreaza. Conventia este ca ultimul octet sa retina 0 (codul caracterului nul). Caracterul nul este memorat automat. Trebuie rezervate lungimea_sirului+1 caractere char (+1 pentru caracterul nul).
Limbajul C/C++ permite initializarea unui tablou de caractere printr-o constanta sir, care include automat caracterul null. Exemplu :
char vect[11]=”calculator”; char vect[]=”calculator”;

(compilatorul face calculul numarului de octeti (s-au rezervat mai multi octeti decat era necesar)

necesari)
char vect[100]=”calculator”;

Sirurile de caractere sunt de fapt tablouri de caractere, care au ca ultim element un terminator de sir, caracterul null. Exemplu: char tc[5] = {’a’, ’b’, ’c’, ’d’, ’e’}; // tablou de caractere char sc[5] = {’a’, ’b’, ’c’, ’d’, ’\0’}; // sir de caractere cu elementele abcd Ultima initializare este echivalenta cu: char sc[5] = ”abcd”; //sau char sc[] = ”abcd”;
char sc1[5] = ”abcd”; char s[10]; cout<<sc<<endln; //afiseaza abcd cout<<tc<<endl; //eroare: tabloul de caractere nu contine terminatorul de sir, deci nu

poate fi afisat ca sir
cout<<s<<endl; cout<<sc1[0]; cout<<sc1[2]; sc1[1]=’K’;

// eroare: tablou neinitializat // afiseaza primul caracter din sirul sc1 // afiseaza al treilea element din sirul sc1 // elementului din sir de indice 1 i se atribuie valoarea ‘K’;

CITIREA / AFISAREA SIRURILOR DE CARACTERE
Sirurile de caractere pot fi initializate inca de la declarare sau citite pe parcursul programului.

a.a. Citirea unui sir de caractere se poate face ca citirea oricarui tablou, intr-un for, caracter cu caracter (desi nu este recomandata). In acest caz, terminatorul de sir nu
este memorat automat, el trebuie pus explicit dupa ultimul caracter din sir. Exemplu:
char c[20]; for(int i=0;i<=5;i++) cin>>c[i]; cout<<c<<endl; //se va afisa sirul format din cele 6 caractere, urmat de

caractere „reziduale”, //initializate implicit la compilare, din cauza ca n-a fost pus terminatorul de sir
c[6]=0; cout<<c<<endl;

//a fost pus terminatorul de sir, deci sirul va fi afisat corect

1

Dezavantajul este ca in acest fel nu se pot citi siruri care contin mai multe cuvinte separate prin spatii. Caracterul nul este adaugat automat. Al treilea parametru poate lipsi. variabila a va retine “maimuta” cin. cout<<c.int nr. Citirea sirului se sfarseste la intalnirea primului caracter blank (de ex.get(char c) are rolul de a citi un caracter (alb sau nu) pe care il incarca in variabila c.get( ) fara parametri are rolul de a citi un caracter (alb sau nu). Observatie: In cazul utilizarii repetate a functiei cin.10). cin.get(b. daca se citeste “ora de informatica”. Se poate face pur si simplu.get(a.b[30].15).’s’).get(a. folosind cin>>. variabila a va retine //daca se citeste sirul “maimuta. Daca se incearca citirea sirurilor „sarbatoare” si „vacanta”. dupa fiecare folosire trebuie citit caracterul de la sfarsitul fiecarui sir .15). inclusa in biblioteca string. Exemplu char a[30].’t’). Functia cin. cin.get(a. cin>>c. Exemplu char a[30]. //daca se citeste sirul “maimuta.15.4.10). //daca se citeste sirul “maimuta.15. variabila a va retine “maim” cin. variabila a va retine “mai” cin.get(a.get() fara parametri.x.get(a. Varianta corecta este: cin.get(b.b. acest caracter va fi incarcat la inceputul urmatorului sir. a carui citire se termina la caracterul Enter. //daca se citeste sirul “maimuta.get(). cin. adica ’\n’ (in caz contrar. Aceasta citire a caracterului ’\n’ se realizeaza folosind cin. Functia cin. c. “maimuta” Functia cin. Exemplu char a[30]. Sunt citite si caracterele albe. Exemplu char c[30].x).get(a. iar al doilea sir va fi sirul vid). sau daca s-a intalnit caracterul x.5. 2 .x).get(a. deci citirea celui de-al doilea sir se termina inainte de a incepe. //daca se citeste sirul “maimuta. variabila a va retine “maimu” cin.get(a. Se poate folosi o functie speciala pentru citirea sirurilor de caractere. caz in care el este implicit caracterul ’\n’ (new line).h (varianta recomandata).’s’). cin.’t’).nr.10). cin. se observa ca a=”sarbatoare”. caracterul nul este inserat automat iar caracterul transmis ca ultim parametru nu este inserat in sir.nr. b=”” (nici nu apucam sa citim sirul b).get(a. variabila c va retine numai “ora”).get citeste un sir de caractere sau pana cand au fost citite nr-1 caractere. cin.

c).nr).4).   Functia strcat – adauga sirului dest sirul sursa. strcat(a.sursa).b).b=’t’.Afisarea unui sir de caractere se face folosind cout. Exemplu: char *a=”acesta este un sir”. Daca nu este gasit caracterul. – are rolul de a cauta caracterul c in sirul sir. – adauga dest Sirul sursa ramane nemodificat. a=b. strcat(dest. – returneaza lungimea efectiva a unui sir (fara a numara strlen(a) = 18 terminatorul de sir).sir_sursa). Operatia se numeste concatenare si nu este comutativa.sursa. Exemplu: char a[50]=”ora de informatica”. Sirul sursa ramane nemodificat. ca in cazul tablourilor. à a = ”vine vaca”. //eroare strcpy(a. strcat(a. Atribuirea se face folosind functia strcpy.b[40]=”al doilea sir”. à a = ”vine vacanta?”.h>. 3 . iar functia intoarce adresa subsirului care incepe cu prima aparitie a caracterului c.c=’x’.b.b). primele nr caractere din sirul sursa. strcpy(sir_destinatie.d. FUNCTII PENTRU OPERATII CU SIRURI DE CARACTERE Functiile pentru operatii cu siruri se gasesc in header-ul <string. sir_destinatie (se simuleaza atribuirea ATENTIE!! Nu este permisa atribuirea intre doua siruri de caractere folosind operatorul =. Exemplu: char a[50]=”primul sir”.   Functia strlen int strlen(nume_sir). Se poate afisa si caracter cu caracter. à   Functia strcpy – copiaza sirul sir_ sursa in a=b). functia returneaza 0.*b=”vacanta?”. Exemplu: char *a=”vine ”. à a = ”al doilea sir”.   Functia strncat strncat(dest. Diferenta dintre adresa sirului initial si cea a subsirului returnat reprezinta chiar pozitia caracterului cautat in sirul dat.   Functia strchr strchr(sir.*b=”vacanta?”. Cautarea se face de la stanga la dreapta. Exemplu: char *a=”vine ”. dar aceasta varianta nu este recomandata. b=”al doilea sir”. cout<<a.

– are rolul de a compara doua siruri de caractere. o o Urmatoarele apeluri sunt de forma strtok(NULL. – are rolul de sir1. Functia strtok actioneaza in felul urmator: o o Primul apel trebuie sa fie de forma strtok(sir1. p++.c. Dupa prima entitate. =0 (daca sir1=sir2) si >0 (daca sir1>sir2). r = right)   Functia strcmp int strcmp(sir1. Valoarea returnata este <0 (daca sir1<sir2).   Functia strstr strstr(sir1.h> #include <string.sir2).}}   Functia strrchr strrchr(sir.sir2).cout<<strchr(a. cin. se returneaza adresa de inceput a primei aparitii. cout<<”Caracterul apare prima data la pozitia ”<<d-a. Functia intoarce adresa primului caracter al primei entitati. altfel returneaza adresa 0. int stricmp(sir1.*p.b). separatorul este inlocuit automat prin caracterul nul.c) . à se tipareste ”ta este un sir”.c).b).c). à nu se tipareste nimic (se tipareste 0 conversie la int a lui strchr(a.sir2). strtok(sir1. 4 . cu deosebirea ca nu face distinctie intre literele mari si cele mici ale alfabetului (i = ignore). daca se face o Ex: Sa se afiseze toate pozitiile unui caracter intr-un sir #include <iostream. Sirul sir2 este alcatuit din unul sau mai multe caractere cu rol de separator. In cazul in care sir2 apare de mai multe ori in sir1. p=strchr(p. adaugand automat dupa ea caracterul nul. Functia strcmp face distinctie intre literele mari si cele mici ale alfabetului. Obs: Functia strcmp returneaza diferenta dintre codurile ASCII ale primelor caractere care nu coincid   Functia stricmp – are acelasi rol cu strcmp. while (p) {cout<<"Pozitia "<<p-a<<endl.sir2). p=strchr(a. functia returneaza a identifica daca sirul sir2 este subsir al sirului adresa de inceput a subsirului sir2 in sirul sir1. d= strchr(a. cin>>c. – are acelasi rol cu strchr.sir2).100). Daca este.c). De fiecare data.c).sir2). Cautarea se face de la stanga la dreapta   Functia strtok – are rolul de a separa sirul sir1 in mai multe siruri (cuvinte) separate intre ele prin unul sau mai multe caractere cu rol de separator.get(a. cu deosebirea ca returneaza adresa ultimei aparitii a caracterului (cautarea se face de la dreapta spre stanga. functia intoarce adresa de inceput a urmatoarei entitati. cout<<strchr(a.h> void main() {char a[100].

separator[]=".i<=nr. constanta şir vid //afişare: 101 //compararea variabilei sir1 cu char str1[20]=”hello”. p=strtok(p.h> #include <string. cout<<strcmp(sir1. functia returneaza adresa nula.o o Cand sirul nu mai contine entitati. p=strtok(NULL.h> void main() { char sir1[] = ”abcd”. strcat (str3. if (difer == 0) cout<<”Siruri echivalente!\n”.100).cin. str2).p).} cout<<"Sunt "<<nr<<" cuvinte:"<<endl. ’d’ = 100 //’0’ . sir1)<<’\n’. lungime. str1). ’a’ = 97. str1). cout<<"Dati sirul:". char str2[20]=”goodbye”. sir3 = "abcdef”.h> void main() {char text[100]. char str3[20]. cout<<”str1=”<<str1<<’\n’. cout<<”str1=”<<str1<<” str2=”<<str2<<’\n’. clrscr().*r.separator).} Exemplu: #include <iostream. while (p) {strcpy(cuv[++nr]. cout<<”str3=”<<str3<<’\n’. else cout<<str1<<” mai mic (lexicografic) decât “<<str2<<’\n’.*p. else if (difer>0) cout<<str1<<” mai mare (lexicografic) decât “<<str2<<’\n’. 5 . Exemplu: //Sa se separe cuvintele dintr-un text. cout<<”str3=”<<str3<<’\n’. cout<<”str1=”<<str1<<’\n’. #include <iostream. difer=strcmp(str1. int difer. getch().get(text. sir2)<<’\n’. cout<<strcmp(sir1. sir4 = "de”.i++) cout<<cuv[i]<<endl..’e’ = -101 cout<<strcmp(sir2. cout<<”str1=”<<str1<<’\n’. sir2[] = ”abcde”. strcpy (str3. !?". for (i=1. // afişare: -101 // ’e’ = 101.text).h> #include <string. cout<<”str3=”<<str3<<’\n’.cuv[10][10]. strcpy(p.h> #include <conio.int i=0. "")<<’ '.separator).nr=0.

cifre[]="0123456789". Sa se decida daca sirul este alcatuit exclusiv din caractere numerice. – are rolul de a converti toate literele mari din sir in litere mici.}   Functia strlwr cu forma generala strlwr(sir). Restul caracterelor raman neschimbate   Functia strbrk cu forma generala strpbrk(sir1. returneaza adresa sa din cadrul sirului sir1 si executia se termina.h> #include <string. pentru ca primele 2 caractere ‘A’ si ‘B’ din sir1 se gasesc in sir2. à returneaza 0. strspn(“FAB2def”. – actioneaza in felul urmator: o o Cauta primul caracter al sirului sir1 in sir2. deoarece caracterul ‘F’ cu care incepe sir1 nu se gaseste in sir2.”1B3AQW”).h> #include <conio. à returneaza 2. Restul caracterelor raman neschimbate.get(text.100). se trece la pasul urmator. Exemplu: strspn(“AB2def”. – are rolul de a returna numarul de caractere ale sirului sir1 (caractere consecutive care incep obligatoriu cu primul caracter) care nu se gasesc in sirul sir2. Altfel. à returneaza 2.h> void main() {char text[100].cin. getch(). if (strcspn(cifre. Daca este gasit.   Functia strcspn cu forma generala int strspn(sir1. cout<<"Dati sirul:".text)==strlen(text)) cout<<"exclusiv numeric".   Functia strupr cu forma generala strupr(sir).sir2).}   Functia strspn cu forma generala int strspn(sir1.”123”). pentru ca primele 2 caractere din sir1 nu se gasesc in sir2. 6 . Exemplu: strspn(“AB2def”. #include <iostream. else cout<<”nenumeric”.”16A32BF”). //Se citeste un sir de caractere care nu contine caractere albe.sir2). – are rolul de a converti toate literele mici din sir in litere mari.sir2). – are rolul de a returna numarul de caractere ale sirului sir1 (caractere consecutive care incep obligatoriu cu primul caracter) care se gasesc in sirul sir2. clrscr().

Sa se transforme un sir din litere mari in litere mici.int baza). 7 . inalnum.h.   Functia ultoa cu forma generala ultoa(unsigned long valoare. – converteste unsigned long in sir. care este memorat in variabila sir.   Functia ltoa cu forma generala ltoa(long valoare. Probleme propuse: 1. si testati efectul lor.   Functia atol cu forma generala long atol(sir). Baza retine baza de numeratie catre care sa se faca conversia.h. Daca este gasit. valoarea intoarsa este 0. isascii. 3. sirul retine si eventualul semn -. – converteste o valoare de tip int in sir. – converteste un sir catre tipul long double. care este memorat in variabila sir. Daca aceasta conversie esueaza (se intalneste un caracter nenumeric).sir. cifra. pe care o gasiti in Help). Daca aceasta conversie esueaza (se intalneste un caracter nenumeric). 2. valoarea intoarsa este 0. isspace etc. Altfel. – converteste un sir catre tipul long. o o … o o Daca nici un caracter al sirului sir1 nu apartine sirului sir2. Sa se verifice daca un cuvant este palindrom (Testati efectul functiei strrev. Daca aceasta conversie esueaza (se intalneste un caracter nenumeric). – converteste o valoare de tip long int in sir. functia returneaza adresa nula. – converteste un sir catre tipul int. spatiu etc.   Functia itoa cu forma generala itoa(int valoare. returneaza adresa sa din cadrul sirului sir1 si executia se termina. In cazul bazei 10. in biblioteca ctype. Cautati in Help. se trece la pasul urmator.   Functia _atold cu forma generala long double _atold(sir).sir.o o Cauta al doilea caracter al sirului sir1 in sir2.int baza). care este memorat in variabila sir. Sa se transforme un sir din litere mici in litere mari. valoarea intoarsa este 0.   Functia atoi cu forma generala int atoi(sir). semn de punctuatie. Daca aceasta conversie esueaza.int baza). valoarea intoarsa este 0. Aceasta functie (ca si cele similare) necesita includerea librariei stdlib.sir. functiile isdigit.   Functia atof cu forma generala double atof(sir). o valoare de tip   Exista functii care testeaza daca un caracter este litera. – converteste un sir catre tipul double.

Ex : informatica à ipinfopormapatipicapa 12. pe linii separate. 7. 24. Dintr-un fisier se citeste un text. 22. Sa se verifice daca doua cuvinte sunt sau nu anagrame. 20. 5. 15. Sa se determine de cate ori se gaseste un cuvant intr-un text. De ex : "Ana are mere. Sa se genereze toate prefixele / sufixele unui cuvant. fara a distinge literele mici de cele mari). Textul va fi scris pe un singur rand. Sa se afiseze cuvintele care au cel putin 3 consoane sau 3 vocale consecutive.59483 →34. Se dau doua texte. 23.m. Dintr-un fisier se citeste un text. Sa se afiseze cuvantul de lungime maxima.59 . 9. Sa se sorteze alfabetic un sir de cuvinte (eventual. Se citeste un numar real de la tastatura. 10. Codificati un text astfel incat litera a sa devina c. Se citeste un text de la tastatura astfel incat cuvintele sa fie separate printr-un singur spatiu si imediat dupa ultimul cuvant se scrie punct. Sa se scrie intr-un alt fisier. Se da un text de maxim 30 de caractere. Sa se trunchieze astfel incat cifrele ramase sa formeze o secventa monotona.txt care contine mai multe linii de text formate din cuvinte separate de cate un spatiu. 13. Se introduc de la tastatura cuvinte pana la citirea cuvantului stop. Numerele vor fi scrise cate unul pe o linie. 14. 11. se pune litera p urmata de acea vocala). Se citesc n cuvinte. b sa devina e s. Ex. Se va genera un nou text care va contine cuvintele ordonate alfabetic 25. Sa se determine cate cuvinte contine textul. Se citeste un sir de caractere. care apare de cele mai putine ori. Sa se determine frecventa de aparitie a unui caracter intr-un text. Se citeste un text dintr-un fisier si un caracter c. Textul contine cuvinte separate printr-un spatiu.a. Sa se afiseze sirul oglindit din care lipsesc vocalele. fiecare cuvant care apare in text urmat de un 8 . 19. Textul contine cuvinte separate printr-un spatiu. Sa se numere aparitiile unui cuvant intr-un text. Afisati pe ecran cuvintele mai mari in sens lexicografic decat primul citit. in.d. 16.4. b) Sa se determine daca textul are cuvinte distincte (se ignora diferenta de cheie). 34. Se citeste un sir de caractere alfanumerice. In directorul curent se afla fisierul cuvinte. 21. c) Sa se determine daca textul contine cifre. Codificarea pasareasca a unui cuvant (dupa fiecare vocala. Sa se listeze toate cuvintele de doua caractere din acest text. Ex. Textul contine cuvinte separate printr-un spatiu. Sa se afiseseze grupurile de cuvinte care rimeaza (au ultimele 2 caractere identice). 6. Sa se determine de cate ori se gaseste caracterul in text (nu se face distinctie intre literele mari si literele mici). Dintr-un fisier se citeste un text. Consideram ca literele sunt separatorii numerelor. Sa se stabileasca o vocala comuna celor doua texte." Contine 3 cuvinte. Sa se desparta un text in cuvinte si sa se afiseze cuvintele separate. 8. a) Sa se determine cate cuvinte contine textul.1276 → 24 17.txt 23 345 5 18. 24. Afisati datele de tip numeric preluate in ordine din sirul citit.txt a23sc345ss5e out.

Sa se desparta un text in cuvinte si sa se afiseze cuvintele separate. a) Sa se afiseze matricea A. Se citeste un text. afisandu-se un mesaj corespunzator. (vocala) etc. Sa se stabileasca o vocala comuna celor doua texte. 9 . linii=nr. pe linii separate. Dintr-un fisier se citeste un text. Sa se determine cate cuvinte contine textul. Sa se afiseze cuvintele care incep si se termina cu consoana. 48. Sa se modifice continutul fisierului astfel incat sa contina numele ordonate crescator. Intr-un fisier sunt scrise cuvinte pe linii separate. Sa se afiseze perechile de 2 cuvinte care rimeaza. Sa se modifice continutul fisierului astfel incat toate numele sa fie scrise astfel: prima litera mare si restul litere mici. q < N. 26. Sa se afiseze cuvintele care contin majuscule. c) Sa se calculeze si sa se afiseze numarul de litere mari. 31. Intr-un text exista un cuvant. Sa se stabileasca daca el contine doua litere alaturate identice. 43. Simulati comanda REPLACE astfel incat intr-un text veti inlocui un caracter x citit de la tastatura cu un alt caracter y citit de la tastatura. Aceeasi problema. crescatoare. Textul contine cuvinte separate printr-un spatiu. Se citesc cuvinte pana la citirea cuvantului "stop". 40. numai ca se vor afisa grupurilede cuvinte care rimeaza 45. g) Sa se afiseze in ordine alfabetica. 33. Sa se determine cuvantul care apare de cele mai multe ori. Se ignora sau nu diferenta de cheie dupa optiunea utilizatorului. Intrun alt fisier se va scrie pe linii separate fiecare cuvant si liniile pe care apare. Dintr-un fisier se citeste un text. b) Sa se formeze si sa se afiseze cuvantul format din caracterele pe pe diagonala principala a matricii A. 35. Se citeste un text.numar care va reprezenta de cate ori apare cuvantul in text. Se va genera un nou fisier care va contine textul initial avand spatiile de prisos eliminate (intre cuvinte va ramane numai cate un spatiu). Sa se determine cuvantul care apare de cele mai multe ori. d) Sa se afiseze cuvantul format din caracterele de pe diagonala secundara. N<=10. Sa se afiseze cuvantul de lungime maxima. Aceeasi problema pentru un text. 38. Simulati comanda REPLACE astfel incat intr-un text veti inlocui un sir x citit de la tastatura cu un alt caracter sir y citit de la tastatura. 34. 29. Intr-un fisier sunt scrise pe randuri diferite numele a n copii. Dintr-un fisier se citeste un text. 44. Se ignora sau nu diferenta de cheie dupa optiunea utilizatorului. Sa se afiseze vocalele unui cuvant. 46. Textul contine cuvinte separate printr-un spatiu. coloane). Textul contine cuvinte separate printr-un spatiu. Textul contine cuvinte separate printr-un spatiu sau mai multe. 30. 32. e) Sa se afiseze procentul literelor mari. Sa se afiseze cate dintre cuvintele citite sunt egale cu primul cuvant citit. Sa se scrie. 36. al literelor mici si al cifrelor de pe cele 2 diagonale. Se citeste un text. fiecare cuvant care apare in text urmat de un numar care va reprezenta de cate ori apare cuvantul in text. Dintr-un fisier se citesc numele a n persoane. Codificati/decodificati cuvantul dupa un algoritm generat de voi. pe linii separate. Se citesc n cuvinte. Se citesc de la tastatura elementele unei matrici de caractere (nr. Sa se scrie. p si q citite de la tastatura). 27. Textul contine cuvinte separate printr-un spatiu. 39. care apare de cele mai putine ori. Se citeste de la tastatura un cuvant. literele mari aflate pe coloanele impare. Pentru fiecare sir se va determina suma codurilor ASCII. Se citesc n siruri. Textul contine cuvinte separate printr-un spatiu. fiecare cuvant si liniile pe care apare. 41. f) Sa se afiseze caracterele comune aflate pe liniile p si q (p. A(NXN). Se dau doua texte. 37. Se va genera un nou text care va contine cuvintele ordonate alfabetic 47. 28. 42. litere mici si cifre din matrice.

50. Fie un sir de forma: cifra-litera. Simulati scrierea unei parole intr-un fisier. 10 . Se va genera un nou text care va contine textul initial avand spatiile de prisos eliminate (intre cuvinte va ramane numai cate un spatiu). Eventual realizati si incriptarea parolei inainte de a fi scrisa intrun fisier.49. Ex pt: aabcaabcaabcaabc se va fisa: aabc si nu aabcaabc. 51. Sa se genereze un astfel de sir: aabbbbccccc. Numarul de aparitii este 4 si nu 2. cifra litera …etc. Ex 2a4b5c. Fie un sir format din replicarea de un numar de ori a unui subsir redundant. 52. Sa se determine cea mai scurta secventa redundanta. Se citeste un text care contine cuvinte separate printr-un spatiu sau mai multe. La tastarea parolei pe ecran in locul fiecarui caracter se va scrie caracterul '*'. Se va afisa subsirul redundant si numarul sau de aparitii.