Задание 24: число вхождений сочетания

Даны строка s и двухсимвольное сочетание pat. Напишите функцию count_occurrences(s, pat), возвращающую количество вхождений pat в s (вхождения могут перекрываться).

Пример: count_occurrences("AABAB", "AB") → позиции 1 и 3 → 2.