FFORGE//RS
← Маршрут

rust / УРОВЕНЬ 3

Окно, двигавшееся назад

ОЦЕНКА35 МИН
01

ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ

Что нужно восстановить

  • Поддерживать last-seen invariant sliding window и различать UTF-8 bytes и chars

Левая граница не откатывается

Повтор до текущего окна уже исключён. Обновление `max(left, last_seen + 1)` сохраняет монотонность; `chars().enumerate()` работает с Unicode scalar values без slicing по byte offsets.

КОНТРОЛЬНАЯ ТОЧКА

Символ последний раз встречался до текущей left-boundary. Как изменить left?

ISOLATED RUST 1.96
src/lib.rsРЕДАКТИРОВАНИЕ

02 / РЕАЛИЗАЦИЯ

Реализуйте контракт

Верните длину в Unicode scalar values максимальной substring без повторов за O(chars). Не slice UTF-8 string по char indices.

Инициализация редактора…
ОБЛАЧНЫЙ SANDBOXсеть выключена · 256 МБ · 12 с
1 / 64 KB
ВЫВОД
Runner ждёт отправки кода.