Histogram - zliczanie wystąpień każdej z liter

Question

Witam,

dostałem zadanie, aby napisać funkcję wykonującą histogram tekstu, czyli zliczania ile razy każda z liter występuje we wpisanym przez użytkownika tekście ( liczone są tylko litery, bez rozróżniania wielkich i małych ). Ma ona zwracać tablicę zawierającą ilości tych zliczonych liter.

Myślałem żeby może w jakiś sposób posortować te wszystkie litery i dopóki będą cały czas te same obok siebie zliczać je, a kiedy nastąpi zmiana litery to wyzerować licznik i liczyć od nowa dla kolejnej litery, ale za żadne skarby nie przychodzi mi żaden pomysł jak zrealizować to w programie (o ile takie rozwiązanie byłoby w ogóle poprawne).

Dodam jeszcze, że to zadanie z zajęć z uczelni, więc nie ma potrzeby wymyślania jakichś bardzo skomplikowanych rzeczy, a nawet wręcz odwrotnie, bo dobrze by było jakby rozwiązanie było jak najprostsze.

Będę wdzięczny za wszelką pomoc.

Answer 1

Nie znam dobrze Javy, ale w innych językach robi się to tak:

1. Tworzysz tablice o rozmiarze równym liczbie liter w alfabecie (czy w tekście występują ogonki?). Początkowe wartości wszystkich komórek ustawiasz na zero.

2. Przeglądasz cały tekst znak po znaku i - gdy wystąpi dana litera - inkrementujesz odpowiednią komórkę (dla "a" i "A" komórkę z indeksem zerowym, dla "b" i "B" z indeksem 1, itd.). Cała trudność polega na powiązaniu indeksy komórki z daną litera - tu przydają się kody znaków. Jeżeli język obsługuje tablicę asocjacyjną (indeksowaną np. znakami) sprawa jest jeszcze prostsza.

Comments

Napisałem coś "po swojemu"  według twojej podpowiedzi i działa.

Dziękuję za pomoc :)