Fréquence de paires – Épreuve régionale 2010

Niveau 2

ÉNONCÉ

On vous donne une chaîne de caractère en entrée. On cherche à étudier les fréquences des paires de lettres consécutives. On garantit qu'il n'y a aucun caractère accentué dans l'entrée et on ignore les différences de casse (un 'a' et un 'A' représentent la même lettre). Si deux lettres sont séparées par une espace ou de la ponctuation, alors elles ne sont pas consécutives.

ENTRÉE

  • N, le nombre de caractères du texte, suivi d'une ligne str.

LIMITES

  • 1 < N <= 1000000

SORTIE

  • La plus grande fréquence trouvée.

Contraintes d'exécution

Utilisation mémoire maximum
2048 kilo-octets
Temps d'exécution maximum
600 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
14
Texte de test.
Exemple de sortie
3
Exemple d'entrée
19
Ab aB Bab b b bcb a
Exemple de sortie
3