Tablica char, zliczanie znaków, a-z

Question

Mam do napisania funkcję, która sprawdzi, ile różnych liter 'a-z' występuję w 200 elementowej tablicy znaków.

#include <iostream>
using namespace std;


void check(char *tab, int rozmiar);

int main()
{
	char tablica[200];
	check(tablica, 200);
	
	return 0;
}

void check(char *tab, int rozmiar)
{
	//97-122 to kod a-z

	for (int i = 97; i < 123; i++)
	{
		for (int j = 0; j < 200; j++)
		{
			if (tab[i] == j); //I teraz następuję moment, z którym nie wiem jak sobie poradzić
		}
	}
	
}

Chciałabym, żeby program na końcu wypisywał coś w zasadzie:
Liter a w ilości x itd;

Zakładam, że porównuję każdą szufladkę z osobna pokolei, żeby sprawdzić, czy nie odpowiada, któreś z liter a-z.
I teraz, nie wiem, co napisać po ifie sprawdzającym to. Bez sensu wydaje się tworzenie każdej zmiennej do liter a-z. 

Jakaś podpowiedź do rozwiązania takiego problemu?

 

Answer 1

Utwórz sobie zmienną typu size_t o nazwie ilość. Będziesz jej używał do zliczania wystąpień. Przeanalizuj kod, bo zrobiłeś trochę znacznących błędów.

void check(char *tab, int rozmiar)
{
    for (int i = 'a'; i <= 'z'; i++)
    {
        // Pomocnicza zmienna
        size_t ilosc = 0;
        for (int j = 0; j < rozmiar; j++) // 'j < rozmiar' a nie 'j < 200'
        {
            if (tab[j] == i) { // 'tab[j] == i' a nie 'tab[i] == j'
                ++ilosc;
            }
        }
        // Drukujemy
        printf("Litera %c w ilości %u", i, ilosc);
    }
}

Poza tym przydałoby się wypełnić tą tablicę jakimiś znakami. W przeciwnym razie będziemy mieli UB...

Comments

Fajna odpowiedź. Szkoda, że ten nieszczęsny printf :-P

A teraz zadanko z gwiazdeczką ode mnie. Podaj złożoność tego algorytmu :-)

---

Obliczeniowa? Nooo rozwiązanie jest słabe, więc pewnie n^2...