Сообщение Re[2]: Принудительный выход из рекурсии в случае, если ответ от 21.11.2020 3:27
Изменено 21.11.2020 3:30 Lazytech
Re[2]: Принудительный выход из рекурсии в случае, если ответ уже найден
Здравствуйте, Pzz, Вы писали:
Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".
Выше я привел пример именно такого решения и даже показал на примере, что оно не всегда выдает правильный результат.
Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".
Выше я привел пример именно такого решения и даже показал на примере, что оно не всегда выдает правильный результат.
Re[2]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Pzz, Вы писали:
Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".
Выше
Pzz>Там не нужна рекурсия.
Pzz>Идешь по выходной строке по символам, по порядку, и смотришь, если очередной символ является началом строки s1, откусываешь его от начала строки s1, если началом строки s2, то откусываешь от начала строки s2, а иначе выходишь из цикла.
Pzz>Если дошел на выходе из цикла ты дошел до конца выходной строки и полностью сожрал обе входные, то ответ "да", иначе — "нет".
Выше
Автор: Lazytech
Дата: 20.11.20
я привел примерно такое решение (без откусывания строки, но смысл тот же) и показал на конкретном примере, что оно не всегда выдает правильный результат.Дата: 20.11.20