Подсчёт вхождений шаблонов

Дана строка из 100 символов (буквы A, B, C): BCBCAABBAAAABACAABBCCCCCAAABAABACBCBABCABBCCACBBCBACAACAAABCCAAABABAABACACBCABBACBBBAAACBABBACBABABA Сколько раз в ней встречаются подстроки ABA или CBC? Перекрывающиеся вхождения считаются отдельно (например, в строке ABABA подстрока ABA встречается 2 раза).

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.