Contar substrings

Implemente uma função count_substring que conte o número de substrings que começam com o caractere "A" e terminam com o caractere "X".

Por exemplo, dada a string de entrada "CAXAAYXZA", há quatro substrings que começam com "A" e terminam com "X", a saber: "AX", "AXAAYX", "AAYX" e "AYX".

Exemplos

count_substring("CAXAAYXZA") ➞  4

count_substring("AAXOXXA") ➞ 6

count_substring("AXAXAXAXAX") ➞ 15

Observações

• Você deve procurar evitar o uso de loops aninhados para concluir a tarefa.
• Você pode presumir que a string de entrada é composta apenas por letras maiúsculas do inglês.