|
|||||||
|
|
|
![]() |
|
|
Strumenti |
|
|
#1 |
|
Junior Member
Iscritto dal: May 2012
Messaggi: 23
|
Esercizio sulle stringhe in C
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 Codice:
#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;
}
Ultima modifica di Teardrop92 : 17-05-2012 alle 23:19. |
|
|
|
|
|
#2 |
|
Member
Iscritto dal: Jul 2009
Città: Milano
Messaggi: 270
|
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 Codice:
#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;
Altrimenti bo...
__________________
AMD PII x4 955 BE | Sapphire HD4850 Vapor-X 1 GB | Samsung SpinPoint F1 500GB | Samsung EcoGreen F4 2TB Gigabyte GA-MA790FXT-UD5P | Fractal Design Define R3 USB3.0 Titanium Grey | CORSAIR 650W CMPSU-650TX Noctua U12P SE2 | 2 x 2GB Kingston 1333 MHz | Samsung SyncMaster P2450 | Samsung SyncMaster T200 Ultima modifica di __ZERO_UNO__ : 18-05-2012 alle 09:56. Motivo: Modificato strlength in strlen |
|
|
|
|
|
#3 |
|
Junior Member
Iscritto dal: May 2012
Messaggi: 23
|
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... Codice:
char *p;
p = strtok(stringa, " ");
while (p != NULL)
{
p = strtok(NULL, " ");
}
|
|
|
|
|
|
#4 |
|
Member
Iscritto dal: Jul 2009
Città: Milano
Messaggi: 270
|
Codice:
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, " ");
}
__________________
AMD PII x4 955 BE | Sapphire HD4850 Vapor-X 1 GB | Samsung SpinPoint F1 500GB | Samsung EcoGreen F4 2TB Gigabyte GA-MA790FXT-UD5P | Fractal Design Define R3 USB3.0 Titanium Grey | CORSAIR 650W CMPSU-650TX Noctua U12P SE2 | 2 x 2GB Kingston 1333 MHz | Samsung SyncMaster P2450 | Samsung SyncMaster T200 Ultima modifica di __ZERO_UNO__ : 18-05-2012 alle 10:44. |
|
|
|
|
|
#5 |
|
Junior Member
Iscritto dal: May 2012
Messaggi: 23
|
Grazie per le risposte, ho risolto con algoritmi semplici
Codice:
#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;
}
Ultima modifica di Teardrop92 : 21-05-2012 alle 19:03. |
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 04:38.



















