Красное словцо
Задачу добавил: alef
Успешно сдано решений: 5
Фирма "Фабрика классов" объявила конкурс на лучший слоган для своей рекламной компании. Одно из условий конкурса состоит в том, что в этом слогане должны встречаться все буквы заданного ключевого слова, причем в той же последовательности, в которой они встречаются в слове. Фирма планирует выделить эти буквы цветом и хочет, чтобы максимальное расстояние между этими буквами было как можно меньшим.
Борису Воротову поручили написать программу, которая будет отыскивать среди присланных слоганов наилучший по указанному показателю. Ваша задача - помочь ему в этом.
Формат входного файла input.txt
Первая строка - рекламный слоган (не длиннее 5000 символов)
Вторая строка - ключевое слово (не короче 2 и не длиннее 100 символов)
Формат выходного файла output.txt
Первая строка - целое число M - минимально возможное максимальное расстояние между буквами ключевого слова в рекламном слогане
Если ключевое слово не может быть найдено в рекламном слогане, выведите в первой строке -1
Пример входного файла #1
Your cars. Our square wheels. rur
Пример выходного файла #1
4
Пример входного файла #2
Your cars. Our square wheels. yes
Пример выходного файла #2
-1