Аббревиатуры
(Время: 1 сек. Память: 16 Мб Сложность: 48%)
Вам попался интересный текст, в котором много аббревиатур. Для каждой аббревиатуры посчитайте, сколько в тексте вариантов её расшифровки. Вариантом расшифровки является последовательность слов одного и того же предложения, где слова не разделены запятой и ни одно слово само не является аббревиатурой. Количество букв в аббревиатуре совпадает с количеством слов в последовательности и i−е слово начинается с i−й буквы аббревиатуры, регистр не учитывается.
Текст — это непустая последовательность предложений, разделенных одним пробелом.
Предложение — это непустая последовательность слов, разделенных или запятой и одним пробелом, или одним пробелом.
В конце каждого предложения стоит один из трех знаков препинания: ".", "!" или "?".
Слово — это непустая последовательно строчных (маленьких) или прописных (больших) букв.
Аббревиатура — это непустая последовательно прописных (больших) букв.
Входные данные
Входной файл INPUT.TXT содержит текст, записанный в одной строке. Длина текста не превосходит 10 000 символов.
Выходные данные
В выходной файл OUTPUT.TXT требуется вывести все аббревиатуры, которые встречаются в тексте, в порядке убывания количества вариантов расшифровки. Если для каких-то аббревиатур количество вариантов расшифровки совпадает, выведите их в алфавитном порядке.
Пример
INPUT.TXT | OUTPUT.TXT |
New Year in NY, and New York is also NY, new Year. Does K is Krasnoyarsk? ISIT is ISIT forever! | NY 3
K 1
ISIT 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|