Здравствуйте, Pzz, Вы писали:

Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".

Выше

Автор: Lazytech
Дата: 20.11.20

я привел примерно такое решение (без откусывания строки, но смысл тот же) и показал на конкретном примере, что оно не всегда выдает правильный результат.

Здравствуйте, Pzz, Вы писали:

Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".

Выше

Автор: Lazytech
Дата: 20.11.20

я привел примерно такое решение (без откусывания строки, но смысл тот же). А вот тестовый случай, который будет завален из-за «ложного перекрытия»:

s = Bananas from Bahamas
part1 = Bahas
part2 = Bananas from am