Contar subcadenas
Implementa una función count_substring 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
count_substring("CAXAAYXZA") ➞ 4
count_substring("AAXOXXA") ➞ 6
count_substring("AXAXAXAXAX") ➞ 15Notas
- 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.