Sous-chaînes a...b – Qualification 2004

Niveau 2

É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$

Contraintes d'exécution

Utilisation mémoire maximum
4000 kilo-octets
Temps d'exécution maximum
2000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
10
aaabccbaba
Exemple de sortie
10