Pascal

Ольга в категроии Информатика, вопрос открыт 02.12.2017 в 08:58

Частота триграммы
Компьютер можно научить автоматически распознавать язык текста.
Для этого сначала подсчитывается средняя частота всевозможных трех-
буквенных сочетаний — триграмм — в больших наборах текстов для
каждого языка. Например, в русском языке «ция» — очень частая три-
грамма, а «иэн» — совсем нет. После этого для любого нового неизвест-
ного документа можно подсчитать частоты триграмм в нем, и опреде-
лить, к набору частот триграмм какого языка наиболее близок получен-
ный набор.
Научитесь подсчитывать частоту одной триграммы в заданном тек-
сте.
Формат входных данных
На вход вашей программе будут поданы три строки. В первой записа-
на триграмма, состоящая из подряд идущих трех строчных латинских
букв, во второй — длина текста N (3 ≤ N ≤ 255). В третьей строке запи-
сан текст из N строчных латинских букв и пробелов, для которого надо
посчитать частоту появления данной триграммы.
Формат выходных данных
Частота триграммы в тексте длины N определяется как число ее вхож-
дений в текст, деленное на N − 2 (то есть на число подстрок длины 3 в
тексте). Выведите частоту с точностью не хуже 0.0001.
Примеры входных и выходных данных
входные данные выходные данные


eee 0.5000
6
aeeeea