Войти Регистрация
Алгоритмы

166. Самая длинная серия каждого символа

Лёгкая

Дана строка s. Для каждого символа, который в ней встречается, найдите длину самой длинной серии, где этот символ стоит несколько раз подряд без перерыва.

Верните список пар [символ, длина], отсортированный по символу.

В работе: Антиспам в сообщениях: «ааааааа» и «!!!!!!!!» ловят по длине серии одного символа.

Пример 1

Ввод
s = "aabbbaaaac"
Вывод
[["a", 4], ["b", 3], ["c", 1]]

У «a» две серии, 2 и 4, берём 4.

Пример 2

Ввод
s = ""
Вывод
[]

Пустая строка — пустой ответ.

Ограничения

  • 0 ≤ длина s ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def longest_runs(s):
СтрокиХеш-таблицаОдин проходцельO(n)

Источник: VK, отчёт кандидата на Хабре, 2025. Условие пересказано своими словами.