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

Ответы 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

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years