eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сравнение с шаблоном

Сравнение с шаблоном

Строка \textbf{file} содержит имя файла. Его необходимо преобразовать в строку \textbf{pattern}, которая может содержать символы-джокеры ‘?’ (один любой символ). Необходимо найти наименьшее количество операций вставки, удаления или замены символа, выполнение которых преобразовывают \textbf{file} в \textbf{pattern}. \InputFile Каждая строка содержит два слова \textbf{file} и \textbf{pattern}, длины каждого из которых не больше \textbf{50}. Каждый символ в \textbf{file} является буквой нижнего регистра ('a' - 'z'). Каждый символ в \textbf{pattern} является буквой нижнего регистра ('a' - 'z') или '?'. \OutputFile Для каждой входной пары слов в отдельной строке вывести наименьшее количество преобразований, при помощи которых из \textbf{file} можно получить \textbf{pattern}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
abcd bcd
aaaabbb aa????b
asdjkhajksdhajksdh asdjkhasdjk?
niceone ieo?e
Выходные данные #1
1
0
6
2