Подсчитать количество совпадений перекрывающихся регулярных выражений еще раз

Как я могу получить количество совпадений перекрывающихся регулярных выражений с помощью Python?

Я прочитал и попробовал предложения из , , , что и еще нескольких вопросов, но не нашел ни одного, подходящего для моего сценария. Вот он:

• пример ввода строки: akka
• шаблон поиска: a. * K

Правильная функция должна дать 2 в качестве количества совпадений, поскольку есть два возможных конечных положения (буквы k ).

Шаблон также может быть более сложным, например a. * K. * A также следует сопоставить дважды в akka (поскольку есть два k ] находится посередине).