Маски имён файлов

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ;
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
У Васи есть файл и маска. Он может дописывать в начало и конец маски символы '?'. Помогите ему определить, какое минимальное количество символов необходимо дописать к маске, чтобы она соответствовала имени файла. Если это невозможно, нужно вывести слово NO.

Формат ввода
Вводится строка с именем файла. Во второй строке записана маска. Длина обеих строк не превышает 255 символов.

Формат вывода
Программа должна вывести одно число - минимальное количество знаков '?', которые нужно дописать перед или после маски, чтобы она соответствовала имени файла, или слово NO, если это невозможно.

Пример 1
Ввод
hello.txt
?ll*x
Вывод
2

Пример 2
Ввод
10.jpg
*01*
Вывод
NO

Примечания
При решении задачи можно пользоваться модулем fnmatch.

0

RadaLikhacheva,

0