Question

Борису часто приходится искать на диске файлы. Файлов у него накопилось много, и этот поиск каждый раз становится проблемой. Старшие друзья научили его использовать для поиска маски файлов, которые позволяют выделять из множества не один, а целую группу файлов. В маске, кроме обычных символов, которые используются в именах, могут встречаться специальные символы — «?» (вопросительный знак) и «*» (звездочка). Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, если ввести в поиск следующую запись: gloss*.doc, будет выполнен поиск всех файлов, имена которых начинаются на «gloss», с расширением doc, например glossary.doc, glossy.doc, gloss.doc. Если же ввести gloss?.doc, будут найдены, например, файлы glossy.doc или gloss1.doc, но не glossary.doc и не gloss.doc. Борис не сразу освоил такой способ работы с файлами и друзья предложили ему сначала потренироваться в игре. Они загадали имя файла, и указали три маски, однозначно определяющих это имя: D**.е?? *rf.*e *wa??. ?х? Известно, что имя загаданного файла состоит из 5 символов, а расширение - из 3 символов. Определите имя загаданного файла.

Answer 1

Ответ:

Dwarf.exe

Объяснение:

На первом месте однозначно должен быть символ D - об этом нам говорит 1 маска.

Затем должны идти символы wa, т.к. их маска позволяет, чтобы в начале были символы и при этом обязуют вставить после них еще два символа. Соединим все:

Dwarf.exe

Answer 2

У нас есть три маски и известно, что имя файла состоит из 5 символов, а расширение - из 3 символов. Давайте посмотрим на каждую маску по отдельности и попробуем выделить те символы, которые точно есть в загаданном имени файла.

1. Маска D**.е??
В данной маске первый символ обязательно должен быть "D". Символ "*" может быть любым, следовательно, мы не можем определить точное значение второго символа. Третий символ должен быть точкой. Далее идут два произвольных символа, а последний символ должен быть любой буквой или цифрой. Таким образом, имеем "D*.*?".

2. Маска *rf.*e
В данной маске первый символ может быть любым, следующие два символа обязательно "rf". Затем должна быть точка. После точки идут два произвольных символа, а последний символ обязательно "e". Имеем "*rf.*e".

3. Маска *wa??
В данной маске первый символ может быть любым, следующие два символа обязательно "wa". После этого идут два произвольных символа. Имеем "*wa??".

Теперь давайте соединим все три маски вместе, используя логическое "И" для каждого символа. Получим следующую строку:

"D*.*? && *rf.*e && *wa??"

Теперь разберемся с каждым символом по порядку:

1. Первый символ - обязательно "D".
2. Второй символ - любой символ.
3. Третий символ - точка.
4. Четвертый символ - любой символ.
5. Пятый символ - любая буква.
6. Шестой символ - "r".
7. Седьмой символ - "f".
8. Восьмой символ - точка.
9. Девятый символ - любой символ.
10. Десятый символ - "e".
11. Одиннадцатый символ - любой символ.
12. Двенадцатый символ - "w".
13. Тринадцатый символ - "a".
14. Четырнадцатый символ - любой символ.
15. Пятнадцатый символ - любой символ.

Исходя из этих символов, мы можем сказать, что имя загаданного файла "D*.*?" начинается с "D", далее идет любой символ, затем точка и два произвольных символа.

Имя "D*.*?" удовлетворяет всем трем маскам: "D**.е??", "*rf.*e" и "*wa??".

Таким образом, имя загаданного файла - "D*.*?".