Форум » Обработка символьных строк » Задача 153 (ege24) А. Кабанов » Ответить

Задача 153 (ege24) А. Кабанов

mskorotkov: "D-подстроками назовём последовательности идущих подряд символов D, ограниченные иными символами. Определите минимальную длину D-подстроки" Для строки "DADDBD" решение автора выводит 1, но должно выводить 2, т.к. крайняя левая и правая 'D' не ограничены иными символами слева и справа соответственно. Даже если допустить, что крайняя левая и правая 'D' ограничены с обеих сторон иными символами (хотя это не так) , то решение автора не учитывает крайнюю правую D-подстроку. Например, для строки "ADDAD" программа выводит 2 (и в то же время для строки "DADD" - выводит 1) Нужно определиться. Если исходить из решения автора, то крайняя левая 'D' учитывается, а крайняя правая - не учитывается.

Ответов - 1

Поляков: Спасибо. Внес уточнение в условие и решение: " ограниченные иными символами ИЛИ ГРАНИЦАМИ СТРОКИ."



полная версия страницы