Fréquence de paires – Regional event 2010

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

Runtime constraints

Maximum memory usage
2048 kilobytes
Maximum execution time
600 milliseconds

Input/output samples

Sample input
14
Texte de test.
Sample output
3
Sample input
19
Ab aB Bab b b bcb a
Sample output
3

Submit your solution

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