~/algor $ cat masalalar/eng-kop-uchragan-harf
String-20
Eng ko'p uchragan harf
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
64 MB
30%
Kichik lotin harflaridan iborat $s$ satr berilgan. Satrda eng ko'p uchragan harfni va uning takrorlanishlar sonini toping. Agar bir nechta harf bir xil eng ko'p martadan uchrasa, alifboda eng oldin keladigani olinadi.
Kiruvchi ma'lumotlar
Bitta qatorda $s$ satri.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan harf va uning soni.
Izoh
$1 \le |s| \le 10^{5}$
$s$ faqat kichik lotin harflaridan (a–z) iborat
Misollar
Kirish #1
algoritm
Chiqish #1
a 1
Kirish #2
banana
Chiqish #2
a 3