Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
6 / 6 / 0
Регистрация: 15.02.2018
Сообщений: 56
1

Частотный анализ – 2

04.04.2018, 17:05. Показов 3792. Ответов 1
Метки нет (Все метки)

Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово.

Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать пробелы и знаки препинания («,», «.», «!», «?», «:» и «;»). Других символов в тексте нет.

Слова необходимо сравнивать с точностью до регистра. То есть «Привет» и «привет» — это одно и то же слово, а вот «рыба», «рыбы» и «рыбу» — три разных.

Формат ввода
В первой строчке задано одно целое число N (1 ≤ N ≤ 1000) — количество строк в тексте. В следующих N строках приведён сам русский текст. Текст состоит из русских букв, пробелов и знаков препинания: «,», «.», «!», «?», «:» и «;». Длина текста не превышает 100 000 символов.

Формат вывода
Выведите слова исходного текста, упорядоченные по убыванию количества их попаданий в текст. В случае, если два слова встречаются в тексте одинаковое количество раз, выведите их в лексикографическом порядке.

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

Пример
Ввод Вывод
2
Ехал Грека через реку. Видит Грека в реке рак.
Сунул Грека руку в реку, рак за руку Греку цап.
Грека
В
Рак
Реку
Руку
Видит
Греку
Ехал
За
Реке
Сунул
Цап
Через
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.04.2018, 17:05
Ответы с готовыми решениями:

Частотный анализ
Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово —...

Частотный анализ - 2
Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово —...

Частотный анализ
Добрый день Возникла проблема с задачей Условие: Дан текст. Выведите все слова, встречающиеся в...

Частотный анализ – 1
Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово —...

1
3098 / 2288 / 876
Регистрация: 21.03.2016
Сообщений: 5,843
04.04.2018, 20:44 2
Лучший ответ Сообщение было отмечено Taranboy как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
def parse (word):
    return ''.join(list(filter( lambda x : x.isalpha(),word))).title()
 
text = '''Ехал Грека через реку. Видит Грека в реке рак.
Сунул Грека руку в реку, рак за руку Греку цап.'''
 
dct = {}
for i in text.split():
    key = parse (i)
    dct[key] = dct.get(key,0) + 1
 
print(*sorted(sorted(dct), key = lambda x : dct.get(x),reverse = True), sep ='\n')
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.04.2018, 20:44

Частотный анализ – 1
Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово —...

Частотный анализ
Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово —...

Маленький частотный анализ
Помогите исправить код. Условие задачи: Частотный анализ — это подсчёт, какие символы чаще...

Маленький частотный анализ 1
Частотный анализ — это подсчёт, какие символы чаще встречаются в тексте. Это важнейший инструмент...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru