Не менее двух C
Дана строка s. Рассматриваются все подряд идущие фрагменты длины 3 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: не менее двух символов равны C.
Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C, D.
Вывод: одно целое число.
Пересекающиеся фрагменты учитываются отдельно.
| № | Входные данные | Выходные данные |
|
1
|
CCCCAAAB
|
3
|