Для RLE проверяют пустой ввод, один символ, повторяющиеся серии, чередование и серии длиной больше девяти. Точный ожидаемый формат сначала задают: например, символ перед количеством.
Напишите тест-кейсы для метода RLE-сжатия (тестирование как чёрного ящика).
Для RLE проверяют пустой ввод, один символ, повторяющиеся серии, чередование и серии длиной больше девяти. Точный ожидаемый формат сначала задают: например, символ перед количеством.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Для RLE проверяют пустой ввод, один символ, повторяющиеся серии, чередование и серии длиной больше девяти. Точный ожидаемый формат сначала задают: например, символ перед количеством.
При формате символ + число, если единица записывается всегда:
"" → ""
"A" → "A1"
"AAAA" → "A4"
"ABAB" → "A1B1A1B1"
"AAABB" → "A3B2"
Добавьте пробелы, регистр, Unicode и цифры во входе. Для цифр нужен однозначный контракт декодирования или ограниченный алфавит. Если одиночные символы не получают счётчик, ожидания меняются. При наличии декодера полезно свойство decode(encode(s)) == s.