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