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

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

Runtime constraints

Maximum memory usage
4000 kilobytes
Maximum execution time
2000 milliseconds

Input/output samples

Sample input
10
aaabccbaba
Sample output
10

Submit your solution

You have to register or log in to be able to submit your solution.