Здравствуйте, Pzz, Вы писали:
Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".
ВышеАвтор: Lazytech
Дата: 20.11.20
я привел примерно такое решение (без откусывания строки, но смысл тот же). Также повторяю тестовый случай, который будет завален из-за «ложного перекрытия»:
s = Bananas from Bahamas
part1 = Bahas
part2 = Bananas from am