Question

Интересная задача, если кто-то хочет пошевелить мозгами.

Код пишется на любом удобном для вас языке.

Английский язык.
Отец Пети заботится об образовании сына, и поэтому говорит с ним только на английском языке. Но есть такая дилема, что зачастую отец не понимает что говорит сын.

Но он может предположить, что хотел сказать Петя.
Если слово из словарного запаса является частью сказанного слова, или последовательность букв словарного слова встречается в сказанном слове, то это слово Петя и хотел произнести.

Ввод:
Первой строкой нам подаётся кольчество слов, которое знает Петя.
Дальше построчно даются слова, которые он знает.
И последней строкой даётся слово, которое мальчик сказал.

Вывод:
На вывод должна поступить построчно последовательность из "YES" или "NO".

Пример:
Ввод:
4
hi
hello
dry
welcome
anihellation
Вывод:
YES
YES
NO
NO

Удачи =)

Answer 1

Вот решение, но не самое оптимальное по времени работы.

def get_ans(text1, text2):

   l = 0

   for simbol in text1:

       if len(text2) == l:

           return 'YES'

       if simbol == text2[l]:

           l += 1

   return 'NO'

n = int(input())

a = []

for _ in range(n):

   a.append(input())

text = input()

for x in range(n):

   print(get_ans(text, a[x]))

8156d6912cdd839947a95c02c39ab193.txt