Esercizi su Stringhe

• Esercizio 1

Scrivere un programma che, data una stringa di N caratteri, la inverta (es: "Informatica" diventa "acitamrofnI").

Soluzione:

#include <stdio.h>
#define N 31

void scambia(char *a, char *b)
{
 char aux;

 aux = *a;
 *a = *b;
 *b = aux;
}
 

/* Funzione che calcola la lunghezza della stringa */
int lung(char s[])
{
 int i;

 /* incremento il contatore fintanto che non incontro il carattere di terminazione */
 for (i=0; s[i] != '\0'; i++);
 return i;
}
 

void inverti2(char v[])
{
 int i,l;

 l = lung(v);
 for (i=0; i<l/2; i++) scambia(&v[i],&v[l-i-1]);
}
 

main()
{
 char s[N];

 scanf("%s",s);
 inverti2(s);
 printf("\nStringa invertita: %s",s);
}

---


 
• Esercizio 2

Scrivere una versione ricorsiva dell'esercizio precedente.

Soluzione:

Specifica: se il vettore ha lunghezza 1 termina, altrimenti, scambia il primo elemento con l'ultimo e chiamati ricorsivamente sul vettore ridotto (i.e., il secondo elemento
diventa il primo e il penultimo diventa l'ultimo, quindi la lunghezza si riduce di 2).

void inverti_ricor(char s[], int ls)
{
 if (ls>1){
  scambia(&s[0],&s[ls-1]);
  inverti_ricor(&s[1],ls-2);
 }
}
 

/* Occorre una funzione interfaccia che calcoli la lunghezza iniziale della stringa e chiami la procedura ricorsiva */

void inverti2_ricor(char s[])
{
 int ls = lung(s);
 inverti_ricor(s,ls);
}

---


 
• Esercizio 3

Scrivere una funzione con la seguente interfaccia void Scambia(char s[]), che scambi il primo carattere della stringa s con l'ultimo.

Soluzione:

void Scambia(char s[]) {
  int i;
  char c;

  for (i=0; s[i] != '\0'; i++);
/* all'uscita dal ciclo i vale strlen(s) */

  c = s[0];
  s[0] = s[i-1];
  s[i-1] = c;
}

---


 
• Esercizio 4

Scrivere una funzione con la seguente interfaccia: void concat(char s1[], char s2[], char s3[]), che ponga nella stringa s3 la concatenazione delle stringhe s1 e s2. Per esempio: se s1="eta", s2="beta", al ritorno dalla chiamata a concat() si deve avere s3="etabeta".

Soluzione:

#include <stdio.h>

#define N 80

void concat(char s1[],char s2[], char s3[]);

main() {
       char s1[N],s2[N],s3[N];

       scanf("%s",s1);
       scanf("%s",s2);

       concat(s1,s2,s3);

       printf("%s",s3);
}
 

/* PRIMA VERSIONE (con while)*/
void concat(char s1[],char s2[], char s3[])
{
 int i=0,j=0;

 while (s1[i] != '\0') s3[j++] = s1[i++];
 i = 0;
 while (s2[i] != '\0') s3[j++] = s2[i++];
 s3[j] = '\0';
}
 
 

/* SECONDA VERSIONE (con for) */
void concat(char s1[],char s2[], char s3[])
{
 int i,j;

 for (i=0; s1[i] != '\0'; i++) s3[i] = s1[i];
 for (j=i,i=0; s2[i] != '\0'; i++,j++) s3[j] = s2[i];
 s3[j] = '\0';
}
 

---


 
• Esercizio 5

Scrivere una funzione con la seguente interfaccia int VocaliDispari(char str[]) che restituisca 1 se il numero di vocali presenti nella stringa è dispari, 0 altrimenti.  Si supponga che la stringa contenga soltanto caratteri minuscoli.

Soluzione:

#include <stdio.h>

int VocaliDispari(char s[])
{
 int i,nv=0;

 for (i=0; s[i] != '\0'; i++)
    if ((s[i]=='a') || (s[i]=='e') || (s[i]=='i') || (s[i]=='o') || (s[i]=='u'))  nv++;

 return ((nv%2)==1);
}
 

main()
{
char s[]="ettore majorana"; /* inizializzazione della stringa come costante */
if (VocaliDispari(s) printf("In %s c'è un numero dispari di vocali",s);
  else printf("In %s c'è un numero pari di vocali (o nessuna vocale?)",s);
}

---


 
• Esercizio 6

Scrivere una funzione con la seguente interfaccia char Ultimo(char s[]), che restituisca l'ultimo carattere della stringa s.

Soluzione:

#include <stdio.h>

#define N 81

char Ultimo(char s[])
{
 int i;

 for (i=0; s[i] != '\0'; i++);
 /* all'uscita dal ciclo la lunghezza effettiva della stringa e' in i */

 return s[i-1];
}
 

void main()
{
 char s1[]="mare";

 printf("L'ultimo carattere della stringa \"%s\" e': '%c'\n",s1,Ultimo(s1));
}

Esercizi su Strutture

• Esercizio 7

 

 

Si scriva un programma in linguaggio C che tramite:

• la funzione leggi(), legga a terminale i dati di N studenti (con N definito come la costante 4) costituiti da Nome, Cognome, Voto, e li inserisca in un vettore;
• calcoli con la funzione media() la media dei voti;
• stampi a terminale i nominativi di ciascuno studente;
• stampi poi a terminale il voto medio.
Ad esempio, avendo in ingresso:
 

Alberani	Luigi	30
Vettori	Piero	33
Zanetti	Lorenzo	18

stampi:
 

Alberani	Luigi
Vettori	Piero
Zanetti	Lorenzo

Voto medio: 27.0
 

Soluzione:

#include <stdio.h>

#define N 4
 
struct studente{
    char Nome[20];
    char Cognome[20];
    int Voto;};
 
void leggi(int n, struct studente Vet[]);
float media(int n, struct studente Vet[]);
 
main(){
    int i;
    struct studente V[N];
    leggi(N,V);
    for(i=0;i<N;i++){
        printf("%s\n",V[i].Nome);
        printf("%s\n", V[i].Cognome);
    }
    printf("\nVoto medio: %f\n",media(N,V));
}
 
void leggi(int n, struct studente Vet[]){
    int i,j;
    for(i=0;i<n;i++){
        printf("Inserisci Nome, Cognome e Voto");
        scanf("%s",Vet[i].Nome);
        scanf("%s",Vet[i].Cognome);
        scanf("%d",&Vet[i].Voto);
    }
}
float media(int n, struct studente Vet[]){
    int i;
    float m=0.0;
    for(i=0;i<n;i++)
        m=m+Vet[i].Voto;
    return m/n;
}

---

• Esercizio 8


Si scriva un programma in linguaggio C che tramite:

• la funzione leggi(), legga a terminale i dati di N corsi (con N definito come la costante 3) costituiti da NomeCorso, NomeDocente, VotoMedio, e li inserisca in un vettore V;
• determini, con la funzione piu_facile(), quale tra i corsi ha il voto medio più alto e stampi il nome di tale corso a terminale.
Ad esempio,avendo in ingresso:
 

Informatica	Alberani	25
Disegno	Grandi	27
Matematica	Zanetti	18

stampi: Disegno
 

Soluzione:

#include <stdio.h>

#define N 3

struct studente {

    char Materia[20];
    char CognomeDoc[20];
    int Voto;
};
 
void leggi(int n, struct studente Vet[]);
int piufacile(int n, struct studente Vet[]);
 
main(){
    int i;
    struct studente V[N];
    leggi(N,V);
    i=piufacile(N,V);
    printf("\nPiu' facile: %s\n",V[i].Materia);
}
void leggi(int n, struct studente Vet[]){
    int i,j;
    for(i=0;i<n;i++){
        printf("Inserisci Materia, Cognome e Voto");
        scanf("%s",Vet[i].Materia);
        scanf("%s",Vet[i].CognomeDoc);
        scanf("%d",&Vet[i].Voto);
    }
}
int piufacile(int n, struct studente Vet[]){
    int i, imax;
    /* imax rappresenta l'indice dell'elemento piu' grande */
    imax=0;
    for(i=0;i<n;i++){
        if((Vet[i].Voto)>Vet[imax].Voto) imax=i; }
    return imax;
}
 

---

• Esercizio 9


Si scriva un programma C che legga due serie di dati e li memorizzi in due vettori di strutture. Nel primo vettore M (di dimensione 3) vengono memorizzati dati del tipo: <matricola, nome, cognome>. Si noti che la matricola identifica univocamente uno studente e che non ci sono due strutture che contengono lo stesso numero di matricola.

Nel secondo vettore V (di dimensione 7) vengono memorizzati dati del tipo: <matricola, esame, voto>. Possono esserci più record con lo stesso numero di matricola che denotano diversi esami fatti dallo stesso studente.

Si scriva un programma che tramite opportune procedure legga i dati in ingresso e li inserisca nei due vettori. Successivamente per ogni studente con matricola X contenuto nel vettore M sommi tutti i suoi voti ottenuti negli esami contenuti nel vettore V.
 

Soluzione:

#include <stdio.h>

#define DIMN 3
#define DIMM 7
struct studente{
    int matricola;
    char Nome[20];
    char Cognome[20];
};
struct esami{
    int matricola;
    char esame[20];
    int voto;
};
void leggistud(int n, struct studente V[]);
void leggiesami(int n, struct esami M[]);
int somma(struct studente s, struct esami E[]);
main(){
    int i, S=0;
    struct studente V[DIMN];
    struct esami M[DIMM];
    leggistud(DIMN,V);
    leggiesami(DIMM,M);
    for(i=0; i< DIMN;i++){
        S= somma(V[i], M);
        printf("Studente %s %s\n", V[i].Cognome, V[i].Nome);
        printf("Somma voti: %d\n",S);
    }
}
void leggistud(int n, struct studente Vet[]){
    int i,j;
    for(i=0;i<n;i++){
        printf("Inserisci Matricola, Nome, Cognome\n");
        scanf("%d",&Vet[i].matricola);
        scanf("%s",Vet[i].Nome);
        scanf("%s",Vet[i].Cognome);
    }
}
void leggiesami(int n, struct esami Vet[]){
    int i;
    for(i=0;i<n;i++){
        printf("Inserisci Matricola, Esame, Voto\n");
        scanf("%d",&Vet[i].matricola);
        scanf("%s",Vet[i].esame);
        scanf("%d",&Vet[i].voto);
    }
}
int somma(struct studente s, struct esami E[]){
    int i;
    int S=0;
    for(i=0;i < DIMM;i++)
        if (E[i].matricola == s.matricola) S = S + E[i].voto;
    return S;
}

 

• Esercizio 10

Scrivere un modulo in C, vet_io.c che:

• contenga una procedura leggi_ivet che legge da tastiera un vettore di interi
• contenga una procedura stampa_ivet che stampa su video un vettore di interi
• contenga una procedura leggi_dvet che legge da tastiera un vettore di double
• contenga una procedura stampa_dvet che stampa su video un vettore di double


Scrivere inoltre un main di prova che legge un vettore di interi lambda[] ed uno di reali v[] e li visualizza. Deve inoltre definire un un terzo vettore di reali, alfa[],i cui elementi sono il prodotto degli elementi omologhi dei vettori lambda[] e v[] . Il programma visualizzi infine il vettore alfa[].
Si strutturi il programma come progetto costituito da moduli su più file.
 

Soluzione:

Il progetto si compone di tre file:

- vet_io.c: file che contiene la definizione delle procedure
- vet_io.h: header file del modulo vet_io.c
- scalare.c: file contenente il main.
 
 

vet_io.c #include <stdio.h> void leggi_ivet(int v[], int n) {  int i;  for (i=0; i<n; i++) {   printf("v[%d] = ",i);   scanf("%d",&v[i]);  } } void stampa_ivet(int v[], int n) {  int i;  for (i=0; i<n; i++) printf("%d ",v[i]);  printf("\n"); }   void leggi_dvet(double v[], int n) {  int i;  for (i=0; i<n; i++) {   printf("v[%d] = ",i);   scanf("%lf",&v[i]);  } } void stampa_dvet(double v[], int n) {  int i;  for (i=0; i<n; i++) printf("%lf ",v[i]);  printf("\n"); }


 

vet_io.h void leggi_ivet(int v[], int n); void stampa_ivet(int v[], int n); void leggi_dvet(double v[], int n); void stampa_dvet(double v[], int n);


 

scalare.c #include "vet_io.h" /* vet_io.h e' nella stessa directory del main */ #define N 5 main() {  int lambda[N];  double v[N],alfa[N];  int i;  leggi_ivet(lambda,N);  stampa_ivet(lambda,N);  leggi_dvet(v,N);  stampa_dvet(v,N);  for (i=0; i<N; i++) alfa[i] = lambda[i]*v[i];  stampa_dvet(alfa,N); }