Модуль: 9.4 Методы строк. Часть 2 - 2


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

☰ Теория

Идея решения задачи

Решение задачи основывается на последовательной проверке каждого символа на частоту его вхождения и обновлении результата по мере необходимости. Это позволяет находить символ с максимальной частотой.  Основная идея решения состоит в следующем:

  1. Итерация по символам: Мы проходим циклом по каждому символу строки. Для каждого символа мы проверяем, сколько раз он встречается в строке (метод count()).

  2. Сравнение частоты: При каждом проходе мы сравниваем количество вхождений текущего символа с текущим максимальным значением частоты. Если текущий символ встречается чаще или имеет равную частоту, мы обновляем переменную которая хранит символ с наибольшей частотой и увеличиваем счетчик.

  3. Вывод результата: После завершения итерации по строке, мы выводим символ, который был сохранен, как символ с наибольшей частотой.

 

На вход программе подается строка текста. Напишите программу, которая выводит на экран символ, который появляется наиболее часто.

Формат входных данных 
На вход программе подается строка текста. Текст может содержать строчные и заглавные буквы английского и русского алфавита, а также цифры.

Формат выходных данных
Программа должна вывести символ, который появляется наиболее часто.

Примечание 1. Если таких символов несколько, следует вывести последний по порядку символ.

Примечание 2. Следует различать заглавные и строчные буквы, а также буквы русского и английского алфавита.

Примеры
Входные данныеВыходные данные
1 aaaabbc
a
2 abaabbcccc
c

Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python102
Комментарий учителя