Prologin
2025
Énoncé¶
Écrire une fonction qui prend en argument une chaîne de caractères S, et qui renvoie le nombre de sous-chaînes de S commençant par le caractère 'a', et se terminant par le caractère 'b'.
On appelle sous-chaîne, toute chaîne obtenue en enlevant un certain nombre de caractères à gauche et à droite de la chaîne de départ.
Entrée¶
Vous devez lire deux lignes sur l'entrée standard :
-
La première ligne de l'entrée contient un entier : le nombre $N$ de caractères de la chaîne.
-
La deuxième ligne contient $N$ caractères.
Sortie¶
Vous devez écrire un entier sur la sortie standard : le nombre de sous-chaînes de la chaîne passée en paramètre, qui commencent par un 'a', et se terminent par un 'b'.
Contraintes¶
- $1 \le N \le 1\,000\,000$