Question

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы:

- Символ «?» (вопросительный знак) означает ровно один произвольный символ.
- Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе может задавать пустую последовательность.

Определите, какое из указанных имён файлов удовлетворяет маске `ban?*.?xt`:

1) ban.txt
2) banan.xt
3) bank.xt
4) bank.txt

Accepted Answer

4

Answer

Идея решения: проверить каждое имя файла на соответствие маске, учитывая, что `?` обозначает ровно один символ, а `*` — любую последовательность (включая пустую).

Разберём маску `ban?*.?xt`:
- `ban` — буквальное совпадение;
- `?` — ровно один произвольный символ;
- `*` — любая последовательность символов (может быть пустой);
- `.` — буквальная точка;
- `?` — ровно один произвольный символ;
- `xt` — буквальное совпадение.

Проверим каждый вариант:

1) `ban.txt` — после `ban` идёт точка, но маска требует `?` (ровно один символ). Не подходит.

2) `banan.xt` — структура `ban` + `an` + `.` + `xt`. После `ban` идёт `a` (соответствует `?`), затем `n` (соответствует `*`), затем `.` и `xt`. Однако после точки идёт `x`, а маска требует `?xt`, то есть один символ, потом `xt`. Получается `x` + `xt` = `xxt`, но в файле только `xt`. Не подходит.

3) `bank.xt` — структура `ban` + `k` + `.` + `xt`. После `ban` идёт `k` (соответствует `?`), затем `*` должна быть пустой последовательностью, затем `.` и `xt`. После точки идёт `xt`, но маска требует `?xt` (один символ + `xt`). Не подходит.

4) `bank.txt` — структура `ban` + `k` + `.` + `txt`. После `ban` идёт `k` (соответствует `?`), затем `*` пустая, затем `.`, затем `t` (соответствует `?`), затем `xt`. Полностью совпадает с маской. Подходит.

Задание №7Представление информацииЕГЭ по информатике