Esercizio sulle stringhe in C

[Teardrop92]

Salve a tutti, sono uno studente di Ingegneria, alle prese per la prima volta con l'Informatica :)
Ho il seguente programma da svolgere:

Si scriva un programma che acquisisca utilizzando la funzione gets una stringa composta da un massimo di 5 parole separati da spazi, per un totale di massimo 60 caratteri. Il programma deve:

a) Stabilire quante sono effettivamente le parole contenute nella stringa
b) Calcolare la media delle lunghezze delle parole
c) produrre una statistica sulla lunghezza delle parole

Per ora, sono riuscito a svolgere solo i primi 2 punti, con il seguente codice ( mi rendo conto che potrebbe essere migliorato, ma prima preferirei trovare una soluzione a tutti i quesiti :))quindi vorrei chiedere una mano a voi:



#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LUNG_STRING 61
#define N 5

int main()
{
int i,d,r;
char stringa[LUNG_STRING];
int quante_parole=0;
int n_blank=0; /* numero spazi bianchi */
float media_parole;


printf("Inserisci una stringa di caratteri separati da spazi\n\n");
gets(stringa);
i=1;
while(stringa[i]!='\0')
{
if ((stringa[i]==' ')&&(stringa[i-1]!=' ')) /* calcolo quante parole sono presenti nella stringa */
quante_parole++;
i++;
}

if (stringa[i-1]!=' ')
quante_parole++;

if((quante_parole>N))
printf("\nSono state inserite troppe parole\n");
else
printf("Le parole presenti nella fase sono %d\n",quante_parole);

d=1;
while(stringa[d]!='\0')
{
if(stringa[d]==' ') /* calcolo il numero di spazi bianchi presente nella stringa */
n_blank++;
d++;
}

strlen(stringa);

r = strlen(stringa);

if(quante_parole<=N)
{
media_parole = ((float)r - (float)n_blank)/(float)quante_parole;


/* la lunghezza media delle parole sarà data dalla lunghezza della stringa meno gli spazi bianchi, il tutto diviso per il numero delle parole */



printf("La lunghezza media delle parole e': %.2f\n",media_parole);
}

return EXIT_SUCCESS;
}

[__ZERO_UNO__]

La mano consiste nel capire quale statistica devi produrre? Hai una vasta scelta. Fra le più semplici sicuramente c'è la varianza delle lunghezze delle parole, visto che hai già calcolato la media, oppure la frequenza campionaria.
Se invece vuoi anche sapere come devi implementare il terzo punto, che mi sembra la cosa più appropriata per questa sezione del forum


#include <math.h>
double varianza = 0;
for ( int i = 0; i < quante_parole; ++i )
{
varianza += pow( strlen( array_parole[i] ) - media_parole, 2 );
}
varianza /= quante_parole;


l'array delle parole inserite array_parole lo puoi ottenere usando la funzione strtok, credo.
Altrimenti bo...

[Teardrop92]

Si, vorrei dire.. 1 parola è lunga 3 caratteri, 2 parole sono lunghe 7 caratteri e cosi via :)
Per spezzare la stringa parola per parola ho seguito la procedura standard( ho verificato con una printf che le divide come vorrei io :) ):

Ora però non riesco a contare la lunghezza delle singole parole, una volta che le spezzo...


char *p;

p = strtok(stringa, " ");

while (p != NULL)
{
p = strtok(NULL, " ");
}

[__ZERO_UNO__]

unsigned int lung[5], // lunghezza delle parole.
k = 0;
char *inizio_token = NULL;
inizio_token = strtok(stringa, " ");
while (inizio_token != NULL)
{
lung[k] = strlen(inizio_token);
++k;
inizio_token = strtok(NULL, " ");
}


Non l'ho testato.

[Teardrop92]

Grazie per le risposte, ho risolto con algoritmi semplici :)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define LUNG_STRING 60
#define TRUE 1
#define FALSE 0
#define N_PAROLE 5



int main()
{
int indice,vett[LUNG_STRING+1],cont_str,tot_carat;
int sono_in_parola,quante_parole,cont_carat,lenght_stringa;
char stringa[LUNG_STRING+1];

printf("inserisci una stringa di max %d caratteri e contenente max %d parole:\n", LUNG_STRING, N_PAROLE);
gets(stringa);

lenght_stringa=strlen(stringa);
if(lenght_stringa>LUNG_STRING)
printf("Sono stati inseriti troppi caratteri\n");
else
{
for(indice=0; indice <= LUNG_STRING; indice++)
vett[indice] = 0; /* */
sono_in_parola=FALSE; /* si inializza a FALSE perché non ho ancora scandito la stringa */
cont_carat=0;
quante_parole=0; /* Tutte le variabili sono inizializzate a zero */
cont_str=0;
tot_carat=0;

while(cont_str<=lenght_stringa)
{
if(!sono_in_parola)
{
if(isalpha(stringa[cont_str]))
{
sono_in_parola=TRUE;
cont_carat++;
}
}
else /* sono in parola */
{
if(isalpha(stringa[cont_str]))
cont_carat++;
else
{
quante_parole++;
sono_in_parola=FALSE;
vett[cont_carat]++;
tot_carat = tot_carat+cont_carat;
cont_carat=0;
}
}
cont_str++;
}
if(quante_parole<(N_PAROLE+1))
{
printf("La stringa contiene %d parole\n", quante_parole);
printf("La lunghezza media delle parole e' %.2f\n",(float)tot_carat / (float)quante_parole);
printf("La stringa contiene:\n");
for(indice = 1; indice <= LUNG_STRING; indice++)
if(vett[indice] > 0)
printf (" %2d parole da %d caratteri\n",vett[indice], indice);
}
else
printf("Sono state inserite piu' di %d parole\n",N_PAROLE);
}
return EXIT_SUCCESS;
}