EduBrick

Самый частый символ

2000 мс · 256 МБ · всё или ничего

Какой символ встречается в строке чаще всех?

Если таких несколько, выведите наименьший по коду — то есть тот, что раньше в алфавите.

Формат ввода

Одна строка длиной не больше 10510^5 символов из строчных латинских букв. Строка непустая.

Формат вывода

Один символ.

Примеры

ввод
hello
вывод
l

Примечание

Заведите массив счётчиков на 256 ячеек и индексируйте его кодом символа: count[(unsigned char)c]++. Ничего сложнее словаря здесь не нужно, а ничья решается сама, если идти по кодам снизу вверх.

Войдите, чтобы отправлять решения.