Если задана маска *a*l, то ей удовлетворяют файлы с названиями basketball, ball, и не удовлетворяют файлы с названием fox, shark. Придумайте маску имени файла, которой бы удовлетворяли имена файлов mister_fox и from_foxford, но не удовлетворяли бы имена файлов brave_oxygen и magic_fox. Найдите самую короткую такую маску (состоящую из наименьшего количества символов). В качестве ответа запишите ее длину.
Ответы на вопрос
Ответил nelle987
0
Например, в маске *r*f* пять символов, ей удовлетворяют нужные имена файлов (mister_fox, from_foxford), но не удовлетворяют ненужные (brave_oxygen – нет f, magic_fox – нет r).
Масок из меньшего количества символов, удовлетворяющих условию нет:
- Начальные символы mister_fox и from_foxford разные, так что маски должны начинаться с звездочек
- Аналогично, и заканчиваться они должны на звездочку. Таким образом, два символа маски известны
- Если в маске всего 3 символа, то неизвестный символ – символ, который должен быть в нужных словах, но которого не должно быть в ненужных. В обоих нужных словах есть символы m, r, _, f, o, x, но каждый из этих символов есть хотя бы в одном ненужном
- Если в маске 4 символа, то неизвестная пара символов – символы, стоящие подряд, которые есть в нужных словах и которых нет в ненужных. В нужных словах совпадают только пары символов, входящие в _fox, но этот же фрагмент входит и в magic_fox
Новые вопросы
Русский язык,
1 год назад
Английский язык,
1 год назад
Информатика,
8 лет назад
Математика,
8 лет назад