text и три числа: max_distinct, min_len и max_len. Фрагментом называется непустая подстрока из подряд идущих символов.
Фрагмент считается допустимым, если:
- его длина не меньше min_len и не больше max_len;
- в нём не больше max_distinct различных букв.
Найдите допустимый фрагмент, который встречается в text чаще всех, и верните число его вхождений. Вхождения могут перекрываться. Если допустимых фрагментов нет, верните 0.text='abcabcab', max_distinct=3, min_len=2, max_len=3 → 3
Фрагмент «ab» встречается три раза (с позиций 0, 3 и 6), ни один другой допустимый фрагмент не встречается чаще.
text='zzzzz', max_distinct=1, min_len=2, max_len=4 → 4
«zz» встречается с позиций 0, 1, 2 и 3 — вхождения могут перекрываться, поэтому ответ 4.
text='abcd', max_distinct=1, min_len=2, max_len=2 → 0
В каждом фрагменте длины 2 две разные буквы, а разрешена только одна, поэтому подходящих фрагментов нет.
text состоит только из строчных латинских буквtext='abcabcab', max_distinct=3, min_len=2, max_len=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.