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

@Pavlin234 · Регистрация: 12.03.2017

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

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

Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать только пробелы. Других символов в тексте нет.

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

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

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

Каждое слово нужно вывести в отдельной строке. Первая буква слова должна быть заглавной (даже если она не была заглавной в исходном тексте), остальные — строчными.
Пример
Ввод
4
Ехал Грека через реку
Видит Грека в реке рак
Сунул Грека руку в реку
Рак за руку Греку цап
Вывод
Грека
В
Рак
Реку
Руку
Видит
Греку
Ехал
За
Реке
Сунул
Цап
Через

@ТабуретY · 10.02.2018, 15:47

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
from collections import Counter
 
string = "Ехал Грека через реку Видит Грека в реке рак Сунул Грека руку в реку Рак за руку Греку цап"
 
list1= [x.lower() for x in string.split()]
counts = Counter(list1).most_common(len(list1))
 
for x in reversed(list(set([x[1] for x in counts]))):
    out = []
    for n in counts:
        if n[1] == x:
            out.append(n[0])
    out.sort()
    for x in out:
        print(x.capitalize())

@Pavlin234 · 11.02.2018, 10:07 **[ТС]**

ТабуретY, Программа правильно выдаёт ответ, но водится входные данные не строкой, а сначала вводится число вводимых строк, а затем сами строки!

Добавлено через 10 минут
Всё сам исправил спасибо огромное

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514

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

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	11.02.2018, 10:07 [ТС]
	ТабуретY, Программа правильно выдаёт ответ, но водится входные данные не строкой, а сначала вводится число вводимых строк, а затем сами строки! Добавлено через 10 минут Всё сам исправил спасибо огромное 0

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

Решение