Интересная задача, если кто-то хочет пошевелить мозгами. - вопрос №16951351 от kseniatrof 20.01.2020 02:50

Question

Информатика: Интересная задача, если кто-то хочет пошевелить мозгами. Код пишется на любом удобном для вас языке. Английский язык. Отец Пети заботится об образовании сына, и поэтому говорит с ним только на английском языке. Но есть такая дилема, что зачастую отец не понимает что говорит сын. Но он может предположить, что хотел сказать Петя. Если слово из словарного запаса является частью сказанного слова, или последовательность букв словарного слова встречается в сказанном слове, то это слово Петя и хотел произнести.

kseniatrof · Answer

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

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]))

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