Počítanie znakov v reťazci – Java – Fórum – Programujte.com

Napíšte program, ktorý nájde znak vyskytujúci sa v zadanom reťazci pozostávajúcom z malých písmen najviac ráz.

Vstup: jajaj Výstup: j
Nejaký nápad ? existuje na to nejaká funkcia alebo niečo ? viem spočítať počet znakov v reťazci ale neviem zistiť najväčší výskyt jedného znaku...

#1 WhatsThiSs
tedy tohle jsou primitivní úkoly na netu se toho dá najít spousta, i přímo k těm několika zadáním co jsi chtěl.

algoritmus spočívá v procházení řetězce znak po znaku a zvyšování počítadla v poli čísel, kde následně najdeš maximum (lze průběžně).

jediný zádrhel bych viděl v kódování toho řetězce u ascii to je jednoduché u UTF by to bylo trošku náročnější.

pro ascii:

 - pole pro počítání [256] indexy 0-255

 - cyklus na procházení řetězce

 .  - získej znak na dané pozici a převeď na jeho kod

 .  - zvyš hodnotu v počítacím poli na indexu znaku

 - konec cyklu procházení řetězce

 - projdi počítací pole a najdi maximum, index maxima je odpovídá kódu znaku

#2 MilanL
no ale mám to spraviť bez pola , cez vnorený cyklus...

#3 WhatsThiSs
Proste "Java style", co nejvetsi slozitost vypoctu co existuje.

Ja bych to provokativne aspon zjednodusil tim, ze bych pocital vyskyty pomoci smazani prvniho znaku z celeho retezce a porovnal delku a pokracoval, dokud tam neco je.

#3 WhatsThiSs
to jsi nenapsal, že nesmíš použít pole, tzn předpokládám, že tedy nesmíš použít ani jiné java třídy jako mapu nebo list.

pak musíš použít jiné postupy časově náročnější

1) seřadit znaky řetězce, aby stejné byly za sebou a pak projít ten seřazený na počty ztejných znaků a ukládat si vždy když je nový počet větší než dosavadní max nastavit si nové maximum a znak.

2) cyklus na znaky a pro každý znak si zjistit kolikrát je v řetězci a opět porovnávat s maximem

3) cyklus na znaky upravit retězec pomocí replace(znak,""), počet pak zjistíš z původní délka - nová délka, porovnáš dosavadní max, nastavíš novou původní délku, pro správné počítání výskytů > řetězec se bude postupně zkracovat.

tohle jsou všechno základy algoritmizace, jestli si to takhle neumíš představit, tak se programování ani nevěnuj.