Тройки без повторов
Такую проверку удобно представлять как маленькое окно, которое едет по строке и каждый раз смотрит на три соседних символа. Подстрока считается хорошей, если её длина равна 3 и все символы внутри разные. Верни количество хороших подстрок, причём одинаковые подстроки в разных местах тоже нужно считать отдельно.
Примеры
Ввод
"xyzzaz"Вывод
1Ввод
"aababcabc"Вывод
4Ввод
"abc"Вывод
1Нужно реализовать
def count_good_substrings(s: str) -> int:
Теги
stringssliding-windowset
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиТесты12
Видимые тесты
Скрытый тест 7
Скрытый тест 8
Скрытый тест 9
Скрытый тест 10
Скрытый тест 11
Скрытый тест 12
Запускаются при нажатии «Отправить» — на них проверяется решение целиком, чтобы нельзя было подогнать ответ под видимые случаи.
Фокус-радио
На паузе · SomaFM · Fluid