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

Answer 2

Для того чтобы удовлетворить имена файлов "mister_fox" и "from_foxford", но не удовлетворить имена файлов "brave_oxygen" и "magic_fox", можно использовать следующую маску: "fox".

Разберем почему:

• "mister_fox" - удовлетворяет маске, так как содержит "fox".
• "from_foxford" - удовлетворяет маске, так как содержит "fox".
• "brave_oxygen" - не удовлетворяет маске, так как не содержит "fox".
• "magic_fox" - не удовлетворяет маске, так как содержит только часть "fox".

Таким образом, маска "fox" удовлетворяет всем условиям задачи и является самой короткой, состоящей из наименьшего количества символов.

Ответ: длина маски "fox" равна 5 символов.