Contar substrings

Implemente uma função countSubstring 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

countSubstring("CAXAAYXZA") ➞  4

countSubstring("AAXOXXA") ➞ 6

countSubstring("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.