Самая частая буква в тексте

@Sarkaz_m · Регистрация: 05.06.2014

Студворк — интернет-сервис помощи студентам

Дан текст как строка нужно в нем найти самую частую букву. И вывести ее. Если таких букв несколько то нужно взять ту которая идет первой по алфавиту. Помогите пожалуйста.

@pashtet-kun · 05.06.2014, 10:52

Обходишь в цикле строку побуквенно. При обходе создаешь словарь {буква: кол-во}.

@Sarkaz_m · 05.06.2014, 11:11 **[ТС]**

Я по началу так и пробывал и застрял на том, как теперь из словаря вытянуть ту буква которая самая частая плюс, если таких букв несколько надо проверить еще и порядок их следования по алфавиту.

@tutunak · 05.06.2014, 11:17

файл в строку. потом count для каждой буквы. а дальше выбираем по наибольшему кол-ву

@pashtet-kun · 05.06.2014, 11:18

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

Хотя с count() получится просто и красиво.)

@Sarkaz_m · 05.06.2014, 11:43 **[ТС]**

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

@pashtet-kun · 05.06.2014, 12:03

нашел пример

Python
1
2
3
Employees = {u'Vasja': u'24', u'Ann Ivanovna' : u'24', u'Marija' : u'17'}
>>> sorted(Employees.items(),key=lambda x:x[1],reverse=True)
[(u'Vasja', u'24'), (u'Ann Ivanovna', u'24'), (u'Marija', u'17')

т.е словарь преобразуем в отсортированный по убыванию значений список кортежей.
И элементы с максимальными значениями будут вначале списка.

@Sarkaz_m · 05.06.2014, 12:07 **[ТС]**

pashtet-kun спасибо, разобрался, возможно получилось криво но работает

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def checkio(text):
    text = text.lower()
    text = text.replace(" ","")
    d = {}
    for t in text:
        if t in "qwertyuiopasdfghjklzxcvbnm":
            d[t] = text.count(t)
    m = max(d.values())
    cont = m
    l = []
    for key in d:
        if d[key] == cont:
            l.append(key)
    l = sorted(l)
    """print l[0]
    print l
    print m    
    print d"""
    return l[0]

@TroSer · 05.06.2014, 13:45

Помню эту задачку, сейчас глянул старый код, и о ужас, там около 20 строк кода.
А сейчас можно так записать-)

Python
1
2
3
4
5
6
7
8
9
from collections import Counter
 
a = 'start, end and many more'
dictionary = {}
for key1, value in Counter(a).items():
    if key1.isalpha():
        dictionary[key1] = value
 
print sorted(dictionary.items(), key=lambda x:x[1], reverse = True)[0][0]

@Omny · 21.11.2017, 11:05

До кучи:

Python
1
2
3
from collections import Counter
line = ''.join(ch for ch in input().lower() if ch.isalpha())
print(sorted(Counter(line).items(), key=lambda x: (-x[1], x[0]))[0][0])

oldnewyear · 21.11.2017, 12:31

Сообщение от Omny

До кучи:

Python
1
2
3
from collections import Counter
line = ''.join(ch for ch in input().lower() if ch.isalpha())
print(sorted(Counter(line).items(), key=lambda x: (-x[1], x[0]))[0][0])

Не по теме:

автор темы уже отслужил, наверное ))

@Omny · 22.11.2017, 11:31

Вопрос "вневременной", а эта темка по нему очень хорошо находится (по крайней мере из Яндекса) - пусть будет =)

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Sarkaz_m 0 / 0 / 0 Регистрация: 05.06.2014 Сообщений: 6

	Самая частая буква в тексте 05.06.2014, 10:37. Показов 20424. Ответов 11 Метки нет (Все метки) Дан текст как строка нужно в нем найти самую частую букву. И вывести ее. Если таких букв несколько то нужно взять ту которая идет первой по алфавиту. Помогите пожалуйста. 0

@pashtet-kun 135 / 120 / 37 Регистрация: 30.09.2012 Сообщений: 400
	05.06.2014, 10:52
	Обходишь в цикле строку побуквенно. При обходе создаешь словарь {буква: кол-во}. 0

@Sarkaz_m 0 / 0 / 0 Регистрация: 05.06.2014 Сообщений: 6
	05.06.2014, 11:11 [ТС]
	Я по началу так и пробывал и застрял на том, как теперь из словаря вытянуть ту буква которая самая частая плюс, если таких букв несколько надо проверить еще и порядок их следования по алфавиту. 0

@tutunak 26 / 26 / 5 Регистрация: 14.05.2014 Сообщений: 250
	05.06.2014, 11:17
	файл в строку. потом count для каждой буквы. а дальше выбираем по наибольшему кол-ву 0

@pashtet-kun 135 / 120 / 37 Регистрация: 30.09.2012 Сообщений: 400
	05.06.2014, 11:18
	обходишь словарь по ключам. Создаешь переменную-счетчик - будешь хранить текущее максимальное число. Создаешь пустой список - в него при обходе словаря поместишь первую букву и в счетчике запомнишь число для нее. При обходе очередного ключа словаря просто сравниваешь текущее значение для ключа и значение счетчика. Если меньше - то переходишь к следующей итерации. Если больше - то очищаешь список, в него помещаешь новую букву. Если равны, то дополняешь список новой буквой. Хотя с count() получится просто и красиво.) 1

@Sarkaz_m 0 / 0 / 0 Регистрация: 05.06.2014 Сообщений: 6
	05.06.2014, 11:43 [ТС]
	Спасибо большое за ответ, но дело в том что саму логику я понимаю. Подскажите пожалуйста практический код как из словаря вытащить ключ(и) который хранит макс значение. 0

@Omny 0 / 0 / 0 Регистрация: 17.09.2016 Сообщений: 21
	22.11.2017, 11:31
	Вопрос "вневременной", а эта темка по нему очень хорошо находится (по крайней мере из Яндекса) - пусть будет =) 0