littlefoxy

06.02.2022 13:34

Информатика

Есть ответ 👍

Программирование Python Нужно подробно объяснить принцип работы кода

Условие задачи
Рассмотрим слова из больших латинских букв и шаблоны, состоящие из больших латинских букв и символов «?» и «*».
Будем считать, что слово подходит под шаблон, если в шаблоне можно заменить каждый символ «?» на большую латинскую букву, а каждый символ «*» – на последовательность (возможно, пустую) больших латинских букв, так, чтобы получилось требуемое слово. Написать программу, определяющую, подходит ли слово под шаблон.
Входные данные - две строки: в одной строке записан шаблон – последовательность больших латинских букв, «?» и «*», в другой – слово, состоящее только из больших латинских букв. Обе строки не превышают 255 символов.
Выходные данные - необходимо вывести слово «YES», если слово подходит под шаблон и «NO» в противном случае.

Пример
Ввод:
ABBCDA
A*CDA
Вывод:
YES

Код

# Ввод данных
s = input("Слово: ")
p = input("Шаблон: ")

# match возвращает True, если подстрока s, начинающаяся с позиции spos,
# соответствует шаблону (подстрока p, которая начинается
# с позиции ppos)

def match(spos, ppos):
if (spos == len(s)) or (ppos == len(p)):
return (spos == len(s) and ppos == len(p))
elif p[ppos] == '?':
return match(spos + 1, ppos + 1)
elif p[ppos] == '*':
for i in range(spos, len(s)):
if match(i, ppos + 1):
return True
else:
return (s[spos] == p[ppos]) and (match(spos + 1, ppos + 1))
return False

if match(0, 0):
print('YES')
else:
print('NO')