Есть ответ 👍

Миша готовится к ЕГЭ по информатике. Сейчас он изучает задачу A4, в которой описывается работа с масками файлов:

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

Символ «?» (во знак) означает ровно один произвольный символ.

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

Поскольку открытого банка задач для ЕГЭ по информатике не существует, Мише приходится тренироваться самостоятельно. Напишите программу, которая для каждого имени файла определит, подходит ли оно под заданную маску, чтобы Миша мог сверить свои ответы. Гарантируется, что в маске файла присутствует не более одного символа «*».

Входные данные

В первой строке содержится маска файла. В следующих 5 строках содержатся имена файлов по одному в строке. Имена файлов состоят из маленьких латинских букв, цифр и символа «.» (точка), в маске также могут содержаться символы «?» и «*» (символ «*» — не более одного раза). Длина каждой строки не превосходит 20 символов.

Выходные данные

Для каждого имени файла выведите слово «YES», если оно удовлетворяет маске и «NO» иначе. Выводить слова следует большими латинскими буквами без кавычек, каждое в новой строке.Входные данные решить на с++ или python

247
416
Посмотреть ответы 2

Ответы на вопрос:

milena226
4,7(24 оценок)

На питоне

Объяснение:

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');

snow15
4,5(18 оценок)

16

Объяснение:

Рассмотрим граф и таблицу.

На графе у нас есть 2 вершин из которых идёт  по 1 пути. Это вершины Б и Е. В таблице они могут соответствовать пунктам П1 и П7.

Дороги из них идут в вершину В. По таблице определим в какой пункт идут дороги из П1 и П7. Это П4. Значит вершине В соответствует пункт П4.

На графе есть ещё одна вершина из которой идёт 4 дороги. Это вершина Г. Смотрим по таблице какой пункт (кроме П4) соединён ещё с 4 пунктами. Это П3. Значит вершине Г соответствует пункт П3.

Так как вершина А соединена с В и Г, найдём в таблице такой пункт, который соединён с П3 и П4. Это П2. Значит вершине А соответствует пункт П2.

Посмотрим в таблице расстояние между П2 и П4 (А и В). Оно равно 16.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS