Информация об изменениях

Сообщение Re[6]: Принудительный выход из рекурсии в случае, если ответ от 20.11.2020 20:09

Изменено 20.11.2020 20:11 Буравчик

Re[6]: Принудительный выход из рекурсии в случае, если ответ уже найден
Здравствуйте, Pzz, Вы писали:

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


Похоже, снова не верно

Вот такой контрпример:
 s = **a*
s1 = *a
s2 = **

Откусываем от обоих:
 s = *a*
s1 = a
s2 = *
(держим в уме откусанную от обоих *)

Теперь только s2 подходит, откусываем ее, s1 проматываем назад
 s = a*
s1 = *a
s2 =


FAIL
Re[6]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Pzz, Вы писали:

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


Похоже, снова не верно

Вот такой контрпример:
 s = **a*
s1 = *a
s2 = **

Откусываем от обоих:
 s = *a*
s1 = a
s2 = *
(держим в уме откусанную от обоих *)

Теперь только s2 подходит, откусываем ее, s1 проматываем назад
 s = a*
s1 = *a
s2 =


FAIL

P.S. Гадания без пройденных тестов больше не принимаются