• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Histogram długosci wyrazów

Object Storage Arubacloud
0 głosów
784 wizyt
pytanie zadane 5 stycznia 2020 w C i C++ przez Hubertius Bywalec (2,970 p.)
edycja 6 stycznia 2020 przez Patrycjerz

Czołem

Mam do wykonania następujące zadanie:

Napisz program, który zrobi statystykę wystąpień słów pod względem ich długości. Słowa to ciągi następujących po sobie liter. Na wyjściu ma się pojawić długość słowa i liczba wystąpień słów o takiej długości, w kolejności od najkrótszych do najdłuższych. Program ma wypisać długości tylko tych słów, które pojawiły się przynajmniej raz w tekście. Przyjmij, że długość ciągu wejściowego nie przekroczy 1000 znaków.

Przykładowe wejście:

Podaj tekst:
To jest przykladowe zdanie testowe

Przykładowe wyjście:

2 - 1
4 - 1
6 - 1
7 - 1
11 - 1

Po dłuższym przemyślunku rozpisałem coś takiego:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) 
{
  char tablica1[1001]={0};
  int i=0;
  int s=0;
  int wyniki[1000]={0};
  printf("Podaj tekst :\n");
  fgets(tablica1,1001,stdin);
  int ile_liter[1001]={0};
  int licznik=0;
  while(tablica1[i]!='\0')
  {
  	if( (tablica1[i]>=65 && tablica1[i]<=90 ) || (tablica1[i]>=97 && tablica1[i]<=122 )  )
  	{
  		licznik++;
	}
	if((tablica1[i]>=65 && tablica1[i]<=90 ) || (tablica1[i]>=97 && tablica1[i]<=122 ) && ( (tablica1[i+1]>=32 && tablica1[i+1]<=47) || tablica1[i+1]==' ' || tablica1[i+1]=='\0'  ) )
	{
		ile_liter[licznik]++;
		licznik=0;
	}		
  	i++;
  }
  for(s=1;s<=1000;s++)
  {
  	if(ile_liter[s]==0)
  	{
  		
	}
	else
	{
		printf("%d-%d\n",s,ile_liter[s]);
	}
  }
return 0;
}

No i nie działa. Dla przykładowych danych wejściowych nie zgadzają się dwie rzeczy:

-powinien być tylko jeden wyraz o dwóch literach, a tutaj pokazuje, że są dwa wyrazy jednoliterowe

-brakuje informacji o jednym wyrazie siedmioliterowym

Bardzo proszę o pomoc.  :(

EDIT

Drugi problem chyba rozwiązałem, po rozbudowaniu drugiej instrukcji warunkowej:

if((tablica1[i]>=65 && tablica1[i]<=90 ) || (tablica1[i]>=97 && tablica1[i]<=122 ) && ( (tablica1[i+1]>=32 && tablica1[i+1]<=47) || tablica1[i+1]==' ' || tablica1[i+1]=='\0' || tablica1[i+1]=='\n' || tablica1[i+1]==13  ) )

pokazuje mi poprawną informację o wyrazie siedmioliterowym.

1 odpowiedź

+1 głos
odpowiedź 6 stycznia 2020 przez j23 Mędrzec (194,920 p.)
wybrane 6 stycznia 2020 przez Hubertius
 
Najlepsza

Uprościłem Ci ten kod nieco:

char tekst[1001] = "To jest przykladowe zdanie testowe";
short ile_liter[1001] = {0};
short licznik = 0;

for (int i = 0; tekst[i] != '\0'; ++i) {
	if (isalpha(tekst[i])) {
		++licznik;
	}
	else {
		++ile_liter[licznik];
		licznik = 0;
	}
}

++ile_liter[licznik];

for (int i = 1; i < 1001; ++i) {
	if (ile_liter[i])
		printf("%u - %u\n", i, ile_liter[i]);
}

 

Podobne pytania

+1 głos
1 odpowiedź 509 wizyt
pytanie zadane 28 grudnia 2018 w C i C++ przez adrianoC Nowicjusz (130 p.)
0 głosów
2 odpowiedzi 1,546 wizyt
+1 głos
1 odpowiedź 562 wizyt
pytanie zadane 20 lipca 2016 w C i C++ przez nauwalis Mądrala (7,350 p.)

92,576 zapytań

141,426 odpowiedzi

319,652 komentarzy

61,961 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...