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

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