Дан набор строк S1,S2,...,Sn (в общем случае разной длины), состоящих из строчных букв латинского алфавита.
Дана строка T (запрос пользователя), также состоящая из строчных букв латинского алфавита.
Каждая строка Si содержит не более 5 слов.
Строка T также содержит не более 5 слов.
Слова отделены пробелами.
Необходимо найти «наиболее похожую» на запрос пользователя строку из набора.
Будем учитывать, что:
Пользователь мог ввести только часть (подпоследовательность) строки, которую хотел найти в наборе.
Пользователь мог допустить опечатки: пропуск букв, написание лишних букв, замена букв на другие.
Пользователь мог поменять слова местами.
Число n, (n≤200).
Затем следует строка T, (3≤∣T∣≤15).
Далее следуют строки S1,S2,...,Sn, (3≤∣Si∣≤15).
Порядковый номер i строки из набора S1,S2,...,Sn, «наиболее похожей» на T.
8 kayu u eomneky dgn f hsobhelzjk mvh ei tq z v fo nzm pm w jpkymliu oioupsiw
7