Сколько котов в строке

Подсчёт подстрок часто нужен в текстах, логах и простых фильтрах. Напиши функцию cat_count, которая получает строку s и считает, сколько раз в ней встречается подстрока cat. Верни найденное количество как целое число.

Примеры

Ввод
"catcat"
Вывод
2
Ввод
"scat ladder"
Вывод
1
Ввод
"cat"
Вывод
1

Нужно реализовать

def cat_count(s: str) -> int:

Теги

strings
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
"catcat"
Ожидаемый2
2
Ввод
"scat ladder"
Ожидаемый1
3
Ввод
"cat"
Ожидаемый1
4
Ввод
"dog"
Ожидаемый0
5
Ввод
"catcatcat"
Ожидаемый3
6
Ввод
""
Ожидаемый0
Фокус-радио
На паузе · SomaFM · Fluid