Сообщение Re[6]: Принудительный выход из рекурсии в случае, если ответ от 20.11.2020 20:09
Изменено 20.11.2020 20:11 Буравчик
Re[6]: Принудительный выход из рекурсии в случае, если ответ уже найден
Здравствуйте, Pzz, Вы писали:
Pzz>Если обе подходят, откусываем от обеих, и считаем, сколько раз мы откусили от обеих. Когда доходим до того места, когда начинает подходить только одна, откусываем от нее, а другую проматываем назад на столько, сколько мы насчитали, пока откусывали от обеих.
Похоже, снова не верно
FAIL
Pzz>Если обе подходят, откусываем от обеих, и считаем, сколько раз мы откусили от обеих. Когда доходим до того места, когда начинает подходить только одна, откусываем от нее, а другую проматываем назад на столько, сколько мы насчитали, пока откусывали от обеих.
Похоже, снова не верно
Вот такой контрпример:
s = **a*
s1 = *a
s2 = **
Откусываем от обоих:
s = *a*
s1 = a
s2 = *
(держим в уме откусанную от обоих *)
Теперь только s2 подходит, откусываем ее, s1 проматываем назад
s = a*
s1 = *a
s2 =
FAIL
Re[6]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Pzz, Вы писали:
Pzz>Если обе подходят, откусываем от обеих, и считаем, сколько раз мы откусили от обеих. Когда доходим до того места, когда начинает подходить только одна, откусываем от нее, а другую проматываем назад на столько, сколько мы насчитали, пока откусывали от обеих.
Похоже, снова не верно
FAIL
P.S. Гадания без пройденных тестов больше не принимаются
Pzz>Если обе подходят, откусываем от обеих, и считаем, сколько раз мы откусили от обеих. Когда доходим до того места, когда начинает подходить только одна, откусываем от нее, а другую проматываем назад на столько, сколько мы насчитали, пока откусывали от обеих.
Похоже, снова не верно
Вот такой контрпример:
s = **a*
s1 = *a
s2 = **
Откусываем от обоих:
s = *a*
s1 = a
s2 = *
(держим в уме откусанную от обоих *)
Теперь только s2 подходит, откусываем ее, s1 проматываем назад
s = a*
s1 = *a
s2 =
FAIL
P.S. Гадания без пройденных тестов больше не принимаются