Написать функцию подсчёта количества подстрок "abba" в заданной строке:
int count_abba( const char* str );
Реализовать конечный автомат
(Например, в "abb" 0 вхождений, в "babbad" 1 вхождение, в "cabbabbad" 2 вхождения.
Во входной строке могут быть любые символы, в том числе и пробелы: "test this abba" - 1 вхождение. )