Миша готовится к ЕГЭ по информатике. Сейчас он изучает задачу A4, в которой описывается работа с масками файлов:
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (во знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Поскольку открытого банка задач для ЕГЭ по информатике не существует, Мише приходится тренироваться самостоятельно. Напишите программу, которая для каждого имени файла определит, подходит ли оно под заданную маску, чтобы Миша мог сверить свои ответы. Гарантируется, что в маске файла присутствует не более одного символа «*».
Входные данные
В первой строке содержится маска файла. В следующих 5 строках содержатся имена файлов по одному в строке. Имена файлов состоят из маленьких латинских букв, цифр и символа «.» (точка), в маске также могут содержаться символы «?» и «*» (символ «*» — не более одного раза). Длина каждой строки не превосходит 20 символов.
Выходные данные
Для каждого имени файла выведите слово «YES», если оно удовлетворяет маске и «NO» иначе. Выводить слова следует большими латинскими буквами без кавычек, каждое в новой строке.Входные данные решить на с++ или python
мария22228
1
23.03.2020 17:56
10
Другие вопросы по теме Информатика
baxtiyorova2001
08.12.2021 14:38
LineyNikki
08.12.2021 14:41
154904
02.08.2019 21:00
зайка191111
02.08.2019 21:00
Kruzhilina242003
10.02.2022 13:15
1234567812445672676
10.02.2022 13:18
ОвчинниковДанил
10.02.2022 13:18
doschanov
10.02.2022 13:25
fakersot
10.02.2022 13:27
Популярные вопросы
- Где находится приставка и предлог в предложении медвежонок испуганно посмотрел...
2 - Оком идет речь? он-фигура великая и трагическая в нашей искусств.он претерпел...
1 - Площадь поля равна 840 га. пшеницей засеяли 798 гектаров. сколько процентов...
2 - Выпишите словосочетания в две колонки: а)с причастиями; б)с прилагательными....
3 - Напишите сочинение на тему будущее россии в 2035 году,какой вы её видете,главная...
2 - Пират положил в сундук некоторое количество золотых монет. на второй год он...
2 - Найди значение выражения: (410+96)*(1010-31248: 62) - 17* 1500...
3 - В1 коробке 12 во 2 коробке 4 во ? сколько больше ( меньше)...
2 - Политический портрет николая 1 кратко...
2 - Зависит ли скорость падения от массы тела...
3
На питоне
Объяснение:
s = input();
for p in range(5):
a = input();
n = 1;
q = 0;
i = 0;
f = 1;
while q < len(s) and i < len(a) and f and n:
if s[q] == '?':
i += 1;
q += 1;
elif s[q] == '*':
n = 0;
else:
if s[q] != a[i]:
f = 0;
i += 1;
q += 1;
if n == 0:
for w in range(-1, -(len(s) - q), -1):
if s[w] != a[w] and s[w] != '?':
f = 0;
break;
if f == 0:
print('NO');
elif '*' not in s and len(a) != len(s):
print('NO');
else:
if (len(s)>len(a)+1):
print("NO");
else:
print('YES');