Défi Turing

Accueil - Enoncés -


Problème 178

T9


Les téléphones portables à touches proposent un mode de saisie appelé T9. Les 26 lettres de l'alphabet sont réparties sur les touches 2 à 9, comme sur la figure ci-contre.

Pour saisir un mot, il suffit de saisir la suite de chiffres correspondants. Par exemple, 'Turing' sera codé 887464.
Evidemment, plusieurs mots peuvent correspondre à une même séquence. Par exemple, la séquence 36724368 code les 6 mots 'dopaient', 'doraient', 'dosaient', 'enragent', 'enraient', 'foraient'.

Le fichier dico.txt contient 323'471 mots français non accentués.

En utilisant ce dictionnaire, trouver la séquence T9 qui code le plus de mots français.

précédent
suivant