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

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