Тройки без повторов
Такую проверку удобно представлять как маленькое окно, которое едет по строке и каждый раз смотрит на три соседних символа. Подстрока считается хорошей, если её длина равна 3 и все символы внутри разные. Верни количество хороших подстрок, причём одинаковые подстроки в разных местах тоже нужно считать отдельно.
Примеры
Ввод
"xyzzaz"Вывод
1Ввод
"aababcabc"Вывод
4Ввод
"abc"Вывод
1Нужно реализовать
def count_good_substrings(s: str) -> int:
Теги
stringssliding-windowset
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"xyzzaz"Ожидаемый
12
Ввод
"aababcabc"Ожидаемый
43
Ввод
"abc"Ожидаемый
14
Ввод
"aaa"Ожидаемый
05
Ввод
"ab"Ожидаемый
06
Ввод
"abcdef"Ожидаемый
4Фокус-радио
На паузе · SomaFM · Fluid