АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

900. Частотный словарь

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дано литературное произведение на русском языке (размер файла до 1 Мб). Получить и вывести частотный словарь этого произведения, то есть алфавитный перечень слов (словоформ), встречающихся в тексте, с указанием того, сколько раз входит в текст данное слово (словоформа).

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

Слова в исходном файле не переносятся.

Входные данные: некоторый литературный текст на русском языке объёмом не более 1 мегабайт, записанный в кодировке Windows-1251.

Выходные данные: алфавитный перечень слов (маленькими буквами) и количество их повторений (через один или несколько пробелов).

Примеры входных и выходных данных:

Входной файл

Выходной файл

ЦВЕТЫ

По утрам умываясь росой,
Как цвели они! Как красовались!
Но упали они под косой,
И спросил я: — А как назывались?
И мерещилось многие дни
Что-то тайное в этой развязке:
Слишком грустно и нежно они
Назывались "анютины глазки".

а             1
анютины       1
в             1
глазки        1
грустно       1
дни           1
и             3
как           3
косой         1
красовались   1
мерещилось    1
многие        1
назывались    2
нежно         1
но            1
они           3
по            1
под           1
развязке      1
росой         1
слишком       1
спросил       1
тайное        1
то            1
умываясь      1
упали         1
утрам         1
цвели         1
цветы         1
что           1
этой          1
я             1

Примечание. Ё – тоже буква алфавита.

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / I Межвузовская олимпиада 1998 /
900. 898. B - Языки 899. C - Спички 901. D - Коробки
Задачи с соревнований / Тренировки ВоГУ / Тренировка 07.05.2015 /
899. A - Спички 900. 901. C - Коробки 91. D - Полином 8. E - Скобки
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.