Bonjour,

Je cherche un algorithme permettant de trouver le premier mot dans un dictionnaire (trié alphabétiquement, c'est la moindre des choses pour un dictionnaire) commençant par une chaine de caractères donnée en paramètre.


Par exemple avec le dictionnaire suivant :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
abdiquer
absenter
abstentionniste
abuser
la recherche de "abs" doit retourner "absenter" et pas "abstentionniste"

J'étais parti sur une idée de recherche dichotomique modifiée afin de prendre en compte ce type de recherche mais je me demande s'il n'y a pas un autre algo plus performant que ce que je pourrais bien faire.

Merci d'avance de vos éclairages