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

Level 2

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.

CONTRAINTES

  • 1 \<= N \<= 1000000, où N est le nombre de caractères de la chaîne.

ENTREE

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.

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.