Определим функцию \(f(s)\), которая принимает строку \(s\), состоящую из строчных латинских букв и точек, и возвращает строку, состоящую из строчных латинских букв следующим образом:
Вам заданы две строки \(s\) и \(t\). Вы должны удалить минимально возможное количество символов из \(s\), чтобы \(f(s) = t\) (и функция не завершалась аварийно). Обратите внимание, что вам не разрешается вставлять новые символы в \(s\) или менять порядок существующих.
Входные данные состоят из двух строк: первая содержит \(s\) — строку, состоящую из строчных латинских букв и точек, вторая содержит \(t\) — строку, состоящую из строчных латинских букв (\(1 \le |t| \le |s| \le 10000\)).
Дополнительное ограничение на входные данные: можно удалить некоторое количество символов из \(s\) так, чтобы \(f(s) = t\).
Выведите одно целое число — минимально возможное количество символов, которое необходимо удалить из \(s\), чтобы \(f(s)\) не завершалась аварийно и вернула \(t\) в качестве результата выполнения.
a.ba.b. abb
2
.bbac..a.c.cd bacd
3
c..code..c...o.d.de code
4000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач