DjangoBB LoFi version

Полная версия: задачка на самое частое слово в тексте

Начало » Python для новичков » задачка на самое частое слово в тексте

Iris

Дек. 8, 2015 14:59:06

Всем здрасьте, помогите, плз, с алгоритмом решения задачки, ну не доходит до меня.
Из текста нужно выбрать наиболее часто встречающееся слово, вывести на экран это слово и количество, которое оно встречается.

Получается я создаю словарь, заношу туда как key слова и как value количество, а вот дальше не могу придумать, как мне выбрать максимальные по value, сравнить их key, чтобы вывести лексикологически первое слово

FishHook

Дек. 8, 2015 15:02:26

Если не можешь решить эту задачу, реши другую
Найти максимальное число из данного списка l не используя стандартную функцию max

JOHN_16

Дек. 8, 2015 22:49:57

Iris
у словарь есть метод items(), он вернет в зависимости от версии питона объект который либо будет списком либо его надо преобразовать в список, который содержит кортежи вида (key, value) . Далее используя функцию sorted сортируешь с аргументом reverse=True этот список по второму аргументу. Выбираешь первый элемент key которого соответствует слову,а value количеству.

py.user.next

Дек. 9, 2015 01:18:07

JOHN_16
Далее используя функцию sorted сортируешь с аргументом reverse=True этот список по второму аргументу

Да в функцию max() можно передать функцию, берущую значение для сравнения.

>>> d = {'a': 1, 'b': 2, 'c': 3}
>>> max(d.items(), key=lambda i: i[1])[0]
'c'
>>>

JOHN_16

Дек. 9, 2015 04:22:37

py.user.next
Хорошее и полезное замечание в целом, но такой вариант не очень подойдет, если есть 2 и более слов с одинаковой максимальной частотой упоминания.

py.user.next

Дек. 9, 2015 05:57:10

JOHN_16
если есть 2 и более слов с одинаковой максимальной частотой упоминания

>>> d = {'a': 1, 'b': 2, 'c': 3, 'd': 3, 'e': 3}
>>> n = max(d.values())
>>> out = {k for k in d if d[k] == n}
>>> n, out
(3, {'e', 'd', 'c'})
>>>

JOHN_16

Дек. 9, 2015 07:30:55

py.user.next
Вот теперь хорошо все)

Iris

Дек. 9, 2015 13:36:12

спасииибо