АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

900. Frequency Dictionary

Time Limit: 2 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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

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

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / I InterUni Olympiad 1998 /
900. 898. B - Languages 899. C - Matches 901. D - Boxes
Problems from Contests and Camps / Trainings of Vologda SU / Training 07.05.2015 /
899. A - Matches 900. 901. C - Boxes 91. D - Polynomial 8. E - Brackets
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.