MINISTERUL EDUCAIEI AL REPUBLICII MOLDOVA

UNIVERSITATEA TEHNIC A MOLDOVEI

Facultatea Calculatoare, Informatic i Microelectronic
Catedra Informatica Aplicata

Raport
Lucrare de laborator nr.1
Tema: Prelucrarea datelor de tip string
la disciplina

Structuri de date si algoritmi

A efectuat:

st.gr. MN-141 Pocropivni Anatol

A verificat:

conf.univ.,dr. L.Stadler

Chiinu 2014

Conditia : Programul trebie sa numere si sa afiseze de cite ori a fost in text utlizat fiecare
caracter.

START

Text...

j=0;j<z;j++

C1

Nu

C1=C2
K=strlen(C1)
Z=0

*c2==a[j][0]

Da
a[j][1]++
found=1
break

k=

Nu

*c2!=\0

found==0

Da
a[z][0]=*c2
a[z][1]=1
z++

found=0

z==0

c2++

Da

i=0;i<z;i++

a[z][0]=*c2
a[z][1]=1
z++
c2++

a[i][0],
a[i][1]
B
STOP

Programul:
#include<string.h>
#include<stdio.h>
int main()
{
char c1[80], a[80][2];
char *c2;
int i, k, z, x, j ;
int found;
printf("Text...\n");
gets(c1);
c2=c1;
k=strlen(c1);
z=0;
printf("\n\n %d\n",k);
while (*c2 !='\0') {
found=0;
if (z==0) {
a[z][0]=*c2;
a[z][1]=1;
z++;
c2++;
}
for (j=0;j<z;j++)
{
if (*c2 == a[j][0]) {
a[j][1]++;
found = 1;
break;
}
}
if (found == 0) {
a[z][0]=*c2;
a[z][1]=1;
z++;
}
c2++;
}
for (i=0;i<z;i++)
printf("%c=%d\n",a[i][0],a[i][1]);
getch();
return 0;
}

II

#include<string.h>
#include<stdio.h>
int main()
{
char c1[80], a[80][2];
char *c2;
int i, k, z, x, j ;
int found;
printf("Text...\n");
gets(c1);
c2=c1;
k=strlen(c1);
z=0;
printf("\n\n %d\n",k);
while (*c2 !='\0') {
found=0;
if (z==0) {
a[z][0]=*c2;
a[z][1]=1;
z++;
c2++;
}
for (j=0;j<z;j++)
{
if (*c2 == a[j][0]) {
a[j][1]++;
found = 1;
break;
}
}
if (found == 0) {
a[z][0]=*c2;
a[z][1]=1;
z++;
}
c2++;
}
for (i=0;i<z;i++)
if(a[i][1]==1)
printf("%c\n",a[i][0]);
getch();
return 0;
}

Conditia : Programul trebie sa afiseze caracterele care apar o singura data in sir in ordinea in care
acestea apar.

START

Text...

j=0;j<z;j++

C1

Nu

C1=C2
K=strlen(C1)
Z=0

*c2==a[j][0]

Da
a[j][1]++
found=1
break

k=

Nu

*c2!=\0

found==0

Da
a[z][0]=*c2
a[z][1]=1
z++

found=0

z==0

c2++

Da

i=0;i<z;i++

a[z][0]=*c2
a[z][1]=1
z++
c2++

Da
Nu a[i][1]==1

a[i][0]

STOP

Concluzie:
In urma efectuarii lucrarii de laborator nr 1 am invatat sa prelucrez datele dintr-un sir de
caractere. Am eleborat 2 programe care: 1) numara de cite ori a fost intilnit in sir fiecare caracter
2)afiseaza pe ecran caracterele care au aparut o singura data in sir.