Kotmee Messenger
ВойтиРегистрация
Программирование для начинающих - CodeChick

Вечерняя задачка — продолжение урока про наибольшую палиндромную подстроку.

Код почти как днём: expand around centers, лучший полуинтервал обновляем по длине. Ошибка в цикле по центрам: вызывается только разворот из одной буквы (нечётный центр). Чётный разворот из щели между соседями не запускают. Три теста: «babad», «cbbd», «abba». Печатают длины найденных кусков. Код с отступами — на картинке. Что выведет print? A) 3 2 4 B) 3 1 1 C) 1 1 1 D) 3 2 1 Подсказка: без чётных центров все палиндромы длины 2, 4, 6... пропадают. «bb» и «abba» как раз чётные — остаются одиночные буквы, а «bab» (длина 3) находится как обычно. Ответ с разбором — в комментарии позже вечером. #задачка