Contar subcadenas

Implementa una función countSubstring que cuente el número de subcadenas que comienzan con el carácter "A" y terminan con el carácter "X".

Por ejemplo, dada la cadena de entrada "CAXAAYXZA", hay cuatro subcadenas que comienzan con "A" y terminan con "X", a saber: "AX", "AXAAYX", "AAYX" y "AYX".

Ejemplos

countSubstring("CAXAAYXZA") ➞  4

countSubstring("AAXOXXA") ➞ 6

countSubstring("AXAXAXAXAX") ➞ 15

Notas

  • Debes procurar evitar el uso de bucles anidados para completar la tarea.
  • Puedes suponer que la cadena de entrada está compuesta únicamente por letras mayúsculas del inglés.