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 :
la recherche de "abs" doit retourner "absenter" et pas "abstentionniste"
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4 abdiquer absenter abstentionniste abuser
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
Partager