5344. Самая длинная подстрока с частыми символами
Medium
1 решил
Найдите длину самой длинной подстроки, в которой каждый встречающийся символ появляется не реже
k раз. Если такой подстроки нет (в том числе при k больше длины строки) — верните 0.Примеры:
Вход:
{"s": "aaabb", "k": 3}
Выход:
3
Объяснение: В aaabb при k=3 подстрока aaa подходит (b встречается лишь дважды) → 3.
Вход:
{"s": "ababbc", "k": 2}
Выход:
5
Объяснение: В ababbc при k=2 кусок ababb длины 5: a и b по ≥2 раза, одиночный c в конец не берём → 5.
Вход:
{"s": "a", "k": 1}
Выход:
1
Объяснение: "a" и k=1: единственный символ встречается ≥1 → 1.
Ограничения:
1 <= s.length <= 10^4
1 <= k <= 10^5
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!