Skip to main content

Demi-finale 2010, épreuve machine - Fréquence de paires

Impossible de trouver le problème demandé

DIFFICULTE

LIMITE DE MEMOIRE

2048 ko

LIMITE DE TEMPS

600 ms

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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

14
Texte de test.
en sortie ...
3

Exemple 2
en entrée ...

19
Ab aB Bab b b bcb a
en sortie ...
3