DIFFICULTE
LIMITE DE MEMOIRE
4000 ko
LIMITE DE TEMPS
2000 ms
ENONCE
Écrire une fonction qui prend en argument une chaîne de caractères S, et qui retourne 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.
- 1 <= N <= 1000000, où N est le nombre de caractères de la chaîne.
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.
- La deuxième ligne contient N caractères.
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.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
10 aaabccbaba |
10 |
