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

@Kalet · Регистрация: 15.12.2018

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

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

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

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

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

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

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

Пример
Ввод
2
Ехал Грека через реку. Видит Грека в реке рак.
Сунул Грека руку в реку, рак за руку Греку цап.
Вывод
Грека
В
Рак
Реку
Руку
Видит
Греку
Ехал
За
Реке
Сунул
Цап
Через

zaharmochalov · 05.01.2020, 16:25

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
d = {}
for i in range(int(input())):
    a = input().split()
    for j in a:
        if '.' in j:
            j = j.replace('.', '')
        if ',' in j:
            j = j.replace(',', '')
        if '!' in j:
            j = j.replace('!', '')
        if '?' in j:
            j = j.replace('?', '')
        if ':' in j:
            j = j.replace(':', '')
        if ';' in j:
            j = j.replace(';', '')
        j = j.capitalize()
        if j not in d:
            d[j] = 1
        else:
            d[j] += 1
for i in sorted(d.items(), key=lambda para: (-para[1], para[0])):
    print(i[0])

Рыжий Лис · 05.01.2020, 17:06

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

@Semen-Semenich · 05.01.2020, 17:07

zaharmochalov, вы хоть на дату поста смотрите и на форум. таких вопросов с ответами 100500 ужеиз свежих а если еще и страницу вниз прокрутить

@Damenikx · 05.01.2020, 17:15

Не по теме:

Semen-Semenich, тебе не кажется, что ты слишком много требуешь! Вместо того, чтобы решать задачу для ТСа ты тут всякое советуешь! Решай давай!!! (мнение 90% ТС на форуме)

@Semen-Semenich · 05.01.2020, 17:35

Не по теме:

Damenikx, прежде чем шуметь посмотрите эту ветку внимательно особенно на ники и решения!
Частотный анализ – 1 а для товарища который это спросил еще 17.12.2018 наверно уже и не интересует решение

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Kalet -16 / 3 / 0 Регистрация: 15.12.2018 Сообщений: 82

	Частотный анализ – 1 17.12.2018, 18:44. Показов 8448. Ответов 5 Метки нет (Все метки) Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово. Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать пробелы и знаки препинания («,», «.», «!», «?», «:» и «;»). Других символов в тексте нет. Слова необходимо сравнивать с точностью до регистра. То есть «Привет» и «привет» — это одно и то же слово, а вот «рыба», «рыбы» и «рыбу» — три разных. Формат ввода В первой строчке задано одно целое число N (1 ≤ N ≤ 1000) — количество строк в тексте. В следующих N строках приведён сам русский текст. Текст состоит из русских букв, пробелов и знаков препинания: «,», «.», «!», «?», «:» и «;». Длина текста не превышает 100 000 символов. Формат вывода Выведите слова исходного текста, упорядоченные по убыванию количества их попаданий в текст. В случае, если два слова встречаются в тексте одинаковое количество раз, выведите их в лексикографическом порядке. Каждое слово нужно вывести в отдельной строке. Первая буква слова должна быть заглавной (даже если она не была заглавной в исходном тексте), остальные — строчными. Пример Ввод 2 Ехал Грека через реку. Видит Грека в реке рак. Сунул Грека руку в реку, рак за руку Греку цап. Вывод Грека В Рак Реку Руку Видит Греку Ехал За Реке Сунул Цап Через 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	05.01.2020, 17:06
	Частотный анализ – 1 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	05.01.2020, 17:07
	zaharmochalov, вы хоть на дату поста смотрите и на форум. таких вопросов с ответами 100500 ужеиз свежих а если еще и страницу вниз прокрутить Миниатюры 0

@Damenikx
	05.01.2020, 17:15
	Не по теме: Semen-Semenich, тебе не кажется, что ты слишком много требуешь! Вместо того, чтобы решать задачу для ТСа ты тут всякое советуешь! Решай давай!!! (мнение 90% ТС на форуме) 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	05.01.2020, 17:35
	Не по теме: Damenikx, прежде чем шуметь посмотрите эту ветку внимательно особенно на ники и решения! Частотный анализ – 1 а для товарища который это спросил еще 17.12.2018 наверно уже и не интересует решение 0

Опции темы