De Arghire Andrei, Ciucur Ionut,

Gregus Norbert, Bone Daniel

 I. Definirea şirurilor de caractere

II. Citirea / afişarea şirurilor de caractere

III.Funcţii pentru operatii cu şiruri de caractere

IV.Exerciţii rezolvate

V. Exerciţii propuse
 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
necesari)
char vect[100]=”calculator”; (s-au rezervat mai multi octeti decat era
necesar)
Sirurile de caractere sunt de fapt tablouri de caractere, care au ca ultim element un
terminator de sir, caracterul null.
Sirurile de caractere pot fi initializate inca de la declarare sau citite pe parcursul programului.

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++)
scanf("%d",&i);
printf("")<<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;
printf(“c“); //a fost pus terminatorul de sir, deci
sirul va fi afisat corect
printf(“c“);
 1) Functia strlen
2) Functia strcpy
3) Functia strcat
4) Functia strncat
5) Functia strchr
6) Functia strrchr
7) Functia strcmp
8) Functia stricmp
9) Functia strstr
10) Functia strtok
11) Functia strspn cu forma generala
12) Functia strcspn cu forma generala
13) Functia strlwr cu forma generala
14) Functia strupr cu forma generala
15) Functia strbrk cu forma generala
16) Functia atof cu forma generala
17) Functia _atold cu forma generala
18) Functia atoi cu forma generala
19) Functia atol cu forma generala
20) Functia itoa cu forma generala
21) Functia ltoa cu forma generala
22) Functia ultoa cu forma generala
int strlen(nume_sir); – returneaza lungimea efectiva a unui sir
(fara a numara terminatorul de sir).

Exemplu:
char a[50]=”ora de informatica”;  strlen(a) = 18
strcpy(sir_destinatie,sir_sursa); – copiaza sirul sir_ sursa in
sir_destinatie (se simuleaza atribuirea a=b).

ATENTIE!! Nu este permisa atribuirea intre doua siruri de caractere folosind operatorul =.
Atribuirea se face folosind functia strcpy.

Exemplu:
char a[50]=”primul sir”,b[40]=”al doilea sir”;
a=b; //eroare
strcpy(a,b);  a = ”al doilea sir”; b=”al doilea sir”;
 
strcat(dest,sursa); – adauga sirului dest sirul sursa. Sirul sursa
ramane nemodificat. Operatia se numeste
concatenare si nu este comutativa.

Exemplu:
char *a=”vine ”,*b=”vacanta?”;
strcat(a,b);  a = ”vine vacanta?”;
strncat(dest,sursa,nr); – adauga dest primele nr
caractere din sirul sursa. Sirul sursa
ramane nemodificat.

Exemplu:
char *a=”vine ”,*b=”vacanta?”;
strncat(a,b,4);  a = ”vine vaca”;
strchr(sir,c); – are rolul de a cauta caracterul c in sirul sir. Cautarea se face de la stanga la
dreapta, iar functia intoarce adresa subsirului care incepe cu prima aparitie a
caracterului c. Daca nu este gasit caracterul, functia returneaza 0. Diferenta
dintre adresa sirului initial si cea a subsirului returnat reprezinta chiar pozitia caracterului
cautat in sirul dat.

Exemplu:
char *a=”acesta este un sir”,b=’t’,c=’x’,d;
printf("strchr(a,b) “);  se tipareste ”ta este un sir”;
printf("strchr(a,c) “);  nu se tipareste nimic (se tipareste 0 daca se
face o conversie la int a lui strchr(a,c) ;
d= strchr(a,b);
printf(“Caracterul apare prima data la pozitia “,d-a);
strrchr(sir,c); – are acelasi rol cu strchr, cu deosebirea ca
returneaza adresa ultimei aparitii a
caracterului (cautarea se face de la dreapta
spre stanga; r = right)
int strcmp(sir1,sir2); – are rolul de a compara doua siruri
de caractere. Valoarea returnata
este <0 (daca sir1<sir2), =0 (daca
sir1=sir2) si >0 (daca sir1>sir2).

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
int stricmp(sir1,sir2); – are acelasi rol cu strcmp, cu
deosebirea ca nu face distinctie intre literele
mari si cele mici ale alfabetului (i = ignore).
strstr(sir1,sir2); – are rolul de a identifica daca sirul sir2 este subsir al sirului sir1.
Daca este, functia returneaza adresa de inceput a subsirului sir2 in
sirul sir1, altfel returneaza adresa 0. In cazul in care sir2 apare de mai
multe ori in sir1, se returneaza adresa de inceput a primei aparitii.
Cautarea se face de la stanga la dreapta.
strtok(sir1,sir2); – 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. Sirul sir2 este alcatuit din unul sau mai multe caractere cu rol de
separator.

Functia strtok actioneaza in felul urmator:

o        Primul apel trebuie sa fie de forma strtok(sir1,sir2);
Functia intoarce adresa primului caracter al primei
entitati. Dupa prima entitate, separatorul este inlocuit
automat prin caracterul nul.
o        Urmatoarele apeluri sunt de forma strtok(NULL,sir2); De
fiecare data, functia intoarce adresa de inceput a urmatoarei
entitati, adaugand automat dupa ea caracterul nul.
o        Cand sirul nu mai contine entitati, functia returneaza
adresa nula.
 int strspn(sir1,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.

Exemplu:
strspn(“AB2def”,”1B3AQW”);  returneaza 2, pentru ca primele 2 caractere ‘A’ si
‘B’
din sir1 se gasesc in sir2.
strspn(“FAB2def”,”16A32BF”);  returneaza 0, deoarece caracterul ‘F’ cu care
incepe sir1 nu se gaseste in sir2.
int strspn(sir1,sir2); – 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.

Exemplu:

strspn(“AB2def”,”123”);  returneaza 2, pentru ca primele 2 caractere

din sir1 nu se gasesc in sir2.
strlwr(sir); – are rolul de a converti toate literele mari din sir in litere
mici. Restul caracterelor raman neschimbate.
strupr(sir); – are rolul de a converti toate literele mici din sir in litere
mari. Restul caracterelor raman neschimbate
 strpbrk(sir1,sir2);
– actioneaza in felul urmator:
•Cauta primul caracter al sirului sir1 in sir2. Daca este gasit,
returneaza adresa sa din cadrul sirului sir1 si executia se termina.
Altfel, se trece la pasul urmator.
•Cauta al doilea caracter al sirului sir1 in sir2. Daca este gasit,
returneaza adresa sa din cadrul sirului sir1 si executia se termina.
Altfel, se trece la pasul urmator.
•…
•Daca nici un caracter al sirului sir1 nu apartine sirului sir2, functia
returneaza adresa nula.
double atof(sir); – converteste un sir catre tipul double. Daca aceasta
conversie esueaza (se intalneste un caracter
nenumeric), valoarea intoarsa este 0. Aceasta functie (ca si
cele similare) necesita includerea librariei stdlib.h.
long double _atold(sir); -converteste un sir catre tipul long double. Daca
aceasta conversie esueaza, valoarea intoarsa este 0.
int atoi(sir); – converteste un sir catre tipul int. Daca aceasta conversie esueaza (se
Intalneste un caracter nenumeric), valoarea intoarsa este 0.
long atol(sir); – converteste un sir catre tipul long. Daca aceasta conversie esueaza (se
intalneste un caracter nenumeric), valoarea intoarsa este 0.
itoa(int valoare,sir,int baza); – converteste o valoare de tip int in sir, care este memorat in
variabila sir. Baza retine baza de numeratie catre care sa se
faca conversia. In cazul bazei 10, sirul retine si eventualul
semn -.
ltoa(long valoare,sir,int baza); – converteste o valoare de tip long int in sir, care este
memorat in variabila sir
ultoa(unsigned long valoare,sir,int baza); – converteste o valoare de tip unsigned long
in sir, care este memorat in variabila sir.
1. Se citesc de la tastatura 2 siruri de caractere. Sa se afiseze care sir este mai
mare din punct de vedere lexicografic.

#include<stdio.h>
#include<string.h>
int main()
{int i,n; char a[100],b[100];
printf(“sir1=");scanf(("%d",&a);
printf("sir2=“);scanf("%d",&b);
n=strcmp(a,b);
if(n==0) printf("siruri egale");
else if(n<0) printf("a>b“);
else printf("b>a");
}
 2. Se citesc de la tastaura 2 siruri de caractere. Sa se verifice daca fara
a face diferenta intre literele mari si mici cele 2 siruri reprezinta acelasi sir. De
exemplu: a="Abc" si b="AbC" => cele 2 siruri coincid.

#include<stdio.h>
#include<string.h>
int main()
{int i,n; char a[100],b[100];
printf("sir1=");scanf("%d",&a);
printf("sir2=“);scanf("%d",&b);
strupr(a);
strupr(b);
if(strlen(a)==strlen(b)) {
        i=0;
         while(i<strlen(a)&&a[i]==b[i]) i++;
        if (i==strlen(a)) printf("")"da";
             else printf("nu“);
            }
else printf("nu");
  }
 3. Sa se afiseze literele comune din 2 siruri de caractere (de pe aceiasi
pozitie) fara a se face distinctie intre literele mari si mici.

#include<stdio.h>
#include<string.h>
int main()
{int i,n; char a[100],b[100];
printf("sir1=“);scanf("%d",&a);
printf("sir2=“);scanf("%d",&b);
strupr(a);
strupr(b);
for(i=0;i<strlen(a);i++)
if(a[i]==b[i]) printf("a[i]");

    }
4. Sa se interschime continutul a doua siruri de caractere.

#include<stdio.h>
#include<string.h>
int main()
{int i,n; char a[100],b[100],c[100];
printf("sir1=");get(a,100);cin.get();
printf("sir2=");get(b,100);
strcpy(c,a);
strcpy(a,b);
strcpy(b,c);
printf("a b");
}
 5. Sa se verifice daca un sir indeplineste proprietatea de palindrom. De exemplu:
a="assa" - palindrom; b="assb" - nu e palindrom

#include<stdio.h>
#include<string.h>
int main()
{int j,i,n; char a[100],b[100],c[1];
printf("sir1=");get(a,100);
n=strlen(a);
i=0;
j=n-1;
while(i<j && a[i]==a[j]) {i++;j--;}
if(i>=j)printf("da“);
else printf("nu“);
}
 6. Se citeste un sir de caractere de la tastatura. Sa se scrie sirul
transformand majusculele in litere mici.

#include<stdio.h>
#include<string.h>
int main()
{int j,i,n; char a[100],b[100],c[1];
printf("sir1=“);get(a,100);
strlwr(a);
printf("a");
}
 7. Sa se determine frecventa de aparitie a unui caracter intr-un sir de
caractere.

#include<stdio.h>
#include<string.h>
int main()
{int c=0,i,n; char a[100],ch;
printf("dati sirul "); get(a,100);
printf("dati caracterul ");scanf("%d",&ch);
for(i=0;i<strlen(a);i++)
if(a[i]==ch)  c++;
printf("c");
}
 8. Sa se genereze toate prefixele / sufixele unui cuvant. (vom afisa
prefixele)

#include<stdio.h>
#include<string.h>
int main()
{int i,j,n; char a[100];
printf("dati sirul ")""; get(a,100);
for(i=0;i<strlen(a);i++){
     for(j=0;j<=i;j++)
        printf("a[j]");
    printf(“\n“);
    }
}
 9. Se citeste un text caracter c. Sa se determine de cate ori se gaseste
caracterul in text (nu se face distinctie intre literele mari si literele mici).

#include<stdio.h>
#include<string.h>
int main()
{int c=0,i,n; char a[100],ch[1];
printf("dati sirul ”);get(a,100);
printf("dati caracterul “);scanf("%d",&ch);
strupr(ch);strupr(a);
for(i=0;i<strlen(a);i++)
if(a[i]==ch[0])  c++;
printf("c");
}
 10. Se citeste un cuvant. Sa se afiseze care sunt literele folosite in
acest cuvant.

#include<string.h>
#include<stdio.h>
#include<stdio.h>
char a[30];
int main()
{char *este;
printf("dati sirul");gets(a);
strlwr(a);
for(char c='a';c<='z';c++)
     {este=strchr(a,c);
    if (este-a>=0) printf("c");
    }
}
1. 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. Textul va fi scris pe
un singur rand.
a)  Sa se determine cate cuvinte contine textul. De ex : "Ana
are mere." Contine 3 cuvinte.
b)  Sa se determine daca textul are cuvinte distincte (se
ignora diferenta de cheie).
c)  Sa se determine daca textul contine cifre.

2. Sa se determine de cate ori se gaseste un cuvant intr-un text.

3. Se citesc n cuvinte. Sa se afiseseze grupurile de cuvinte care rimeaza (au

ultimele 2 caractere identice)

4. Sa se desparta un text in cuvinte si sa se afiseze cuvintele separate. Sa se

afiseze cuvantul de lungime maxima.
5.   Sa se verifice daca doua cuvinte sunt sau nu anagrame.

6.   Sa se numere aparitiile unui cuvant intr-un text.

7.   Se citeste un sir de caractere alfanumerice. Consideram ca literele sunt

separatorii numerelor. Afisati datele de tip numeric preluate in ordine din sirul citit.
Numerele vor fi scrise cate unul pe o linie.
Ex.
intrare                                  iesire
a33ssc35sss555e                     33
                                              35
                                                 555

8.   Se citeste un sir de caractere. Sa se afiseze sirul oglindit din care lipsesc vocalele.
9.   Se da un text de maxim  30 de caractere. Sa se listeze toate cuvintele de doua
caractere din acest text.

 
10.    Se introduc de la tastatura cuvinte pana la citirea cuvantului stop. Afisati pe ecran
cuvintele mai mari in sens lexicografic decat primul citit.

11.   Se dau doua texte. Sa se stabileasca o vocala comuna celor doua texte, care apare
de cele mai putine ori.

12. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Sa
se determine cate cuvinte contine textul.
13.   Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Se
va genera un nou text care va contine cuvintele ordonate alfabetic

14.    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. Se ignora sau nu diferenta de cheie
dupa optiunea utilizatorului.

15.    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. Se ignora sau nu diferenta de cheie
dupa optiunea utilizatorului.

16.    Se citeste de la tastatura un cuvant. Sa se stabileasca daca el contine doua litere

alaturate identice, afisandu-se un mesaj corespunzator.