Discussion :

[NhyMbuS]

Bonjour,

Hé oui c'est encore moi ...

Je travaille toujours sur un logiciel de traitement d'adresse et j'ai un reperage qui me pose beaucoup de problemes ...

J'ai une table de mot à rechercher, prennons par exemple :

M
Mr
Mme
M & Mme
M et Mme
Madame
Monsieur
Monsieur et Madame

Seulement le probleme est que lorsque je parcours ma table sur la chaine :

Monsieur et Madame Dupond

il me trouve Monsieur, Madame, Monsieur et Madame, c'est normal mais à vrai dire ça ne me plait guere :/

j'ai reussi à trouver une bidouille avec la taille et en mettant ma table par taille de chaine croissante , et en vérifiant les espaces, comme ça il me ressort à chaque fois la plus longue chaine correspondante qu'il trouve, mais je me demande si il n'y a pas un autre moyen et si ma bidouille fonctionne dans tout les cas :/

j'explique ma bidouille sur Monsieur et Madame Dupond :

je parcours ma table en faisant un

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

find(table[i], "Monsieur et Madame Dupond")

table[0] : M -> oui
table[1] : Mr -> non
table[2] : Mme -> non
table[3] : M & Mme -> non
table[4] : M et Mme -> non
table[5] : Madame -> oui
table[6] : Monsieur -> oui
table[7] : Monsieur et Madame -> oui

et je renvois le dernier element trouvé ...

c'est pour le moment la seule solution que j'ai trouvé mais j'ai bien peur qu'elle ne soit pas fiable.

Je suis ouvert à toutes suggestions !

Merci d'avance.


NhyMbuS

[Laurent Gomila]

A priori si tu ordonnes ton tri par la taille des chaînes ça devrait marcher parfaitement, non ? En tout cas moi ça me paraît pas si mal comme solution.

[NhyMbuS]

ba je n'en étais pas sur, alors je voulais un avis ou des avis éclairés !

Merci d'avoir répondu !

[JolyLoic]

Quand il s'agit de parser des langages ou des fichiers de données, favoriser la match le plus long est assez classique. Je crois que Lex ou les langages de regexp font ça.

[NhyMbuS]

merci beaucoup pour vos réponses

NhyMbuS