Если задана маска *a*l, то ей удовлетворяют файлы с названиями basketball, ball, и не...

Question

Если задана маска *a*l, то ей удовлетворяют файлы с названиями basketball, ball, и не удовлетворяют файлы с названием fox, shark. Придумайте маску имени файла, которой бы удовлетворяли имена файлов mister_fox и from_foxford, но не удовлетворяли бы имена файлов brave_oxygen и magic_fox. Найдите самую короткую такую маску (состоящую из наименьшего количества символов). В качестве ответа запишите ее длину.

Answer 1

Например, в маске *r*f* пять символов, ей удовлетворяют нужные имена файлов (mister_fox, from_foxford), но не удовлетворяют ненужные (brave_oxygen – нет f,  magic_fox – нет r).

Масок из меньшего количества символов, удовлетворяющих условию нет:

1. Начальные символы mister_fox и from_foxford разные, так что маски должны начинаться с звездочек
2. Аналогично, и заканчиваться они должны на звездочку. Таким образом, два символа маски известны
3. Если в маске всего 3 символа, то неизвестный символ – символ, который должен быть в нужных словах, но которого не должно быть в ненужных. В обоих нужных словах есть символы m, r, _, f, o, x, но каждый из этих символов есть хотя бы в одном ненужном
4. Если в маске 4 символа, то неизвестная пара символов – символы, стоящие подряд, которые есть в нужных словах и которых нет в ненужных. В нужных словах совпадают только пары символов, входящие в _fox, но этот же фрагмент входит и в magic_fox