Задачі
Порівняння із шаблоном
Порівняння із шаблоном
Рядок \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
abcd bcd aaaabbb aa????b asdjkhajksdhajksdh asdjkhasdjk? niceone ieo?e
Вихідні дані #1
1 0 6 2