Najczęściej występujący znak w łańcuchu

2017-12-05 20:30
0

Hej :)
Mam program, który ma wczytywać ciąg znaków i wypisać ten, który powtarza się najczęściej, tylko coś jest nie tak. Niezależnie od wprowadzonego ciągu znaków, wyświetla taki sam wynik. Dodam, że wyświetla znak, który nawet nie jest zawarty w tym ciągu. Mógłby ktoś na to rzucić okiem i podpowiedzieć co jest źle?

#include <stdio.h>
#include <stdlib.h>
/*Wczytuje ci¹g znaków i pisze znak, który powtarza siê najczêœciej (bez sortowania).*/
int main()
{
    int i, n;
    n=100;
    char *tekst = (char* ) malloc(n * sizeof(char));
    printf("Podaj ciag znakow: \n");
    while( scanf("%c", &tekst[i]) == 1 )
    {
        if( tekst[i]=='\n' )
            break;
        ++i;
    }

    int max, indeks;
    int *tab = (int*) malloc(n * sizeof(int));
    int najwiekszy_licznik, najczestszy_znak, licznik, j;
    najwiekszy_licznik=0;
    for(i=0; i<n; i++)
    {
        licznik=0;
        for (j=0; j<n; j++)
        {
           if(tekst[i]==tekst[j])
           {
               licznik++;
                if(licznik>najwiekszy_licznik)
                {
                    najwiekszy_licznik=licznik;
                    najczestszy_znak=tekst[i];
                }
           }

        }

    }
    printf("Najczesciej wystepujacy znak to '%c'. Wystepuje on '%d' razy.", najczestszy_znak, najwiekszy_licznik);
    free(tekst);
    free(tab);

    return 0;
}
edytowany 1x, ostatnio: furious programming, 2017-12-06 00:19

Pozostało 580 znaków

2017-12-05 20:43

Próbujesz użyć niezainicjalizowanej zmiennej i. Undefined Behaviour.

int i;
...
while (scanf("%c", &tekst[i]) == 1)

Dziwne jest to:

int najczestszy_znak;

zamiast

char najczestszy_znak

A problem występuje dlatego, że gdy wpiszesz np. sweter (6 znaków) to i tak lecisz pętlą 100 razy, czytasz bzdury i je liczysz.

Pozostało 580 znaków

2017-12-05 20:47
0

Jak zrobić, żeby pętla wykonała się tylko tyle razy, ile znaków ma ciąg?

Pozostało 580 znaków

2017-12-05 20:50
0

Okej, już mi się udało. Dzięki za pomoc. :)
A co, gdy na przykład dwie literki powtarzają się 3 razy? Trzeba jakąś pętlę if zastosować?

edytowany 1x, ostatnio: maxmiks, 2017-12-05 20:51
if nie jest pętlą tylko warunkiem. Szukaj bez powtórzeń całego wyrazu nie po literce a caly wyraz od spacji do spacji czytaj - youmound 2017-12-05 21:01
Tak, tak, o to mi chodziło ;) - maxmiks 2017-12-05 21:06

Pozostało 580 znaków

Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0