Порівняння із шаблоном#1556
Рядок file містить ім'я файлу. Ви повинні перейменувати його так, щоб він збігався з рядком pattern, який може містити джокер-символ '?' (будь-який один символ), використовуючи мінімальну кількість операцій. Операція визначається як додавання символу, видалення символу або зміна символу в імені файлу.
У кожному рядку міститься два рядки: file та pattern довжиною не більше . Кожний символ у file — це мала літера латинського алфавіту ( - ). Кожний символ у pattern — це мала літера латинського алфавіту ( - ) або '?'.
Для кожної пари рядків виведіть у окремому рядку мінімальну кількість операцій, які перетворюють file у pattern.
Приклад 1