[algo] La difference entre deux textes Fermé

Question

Bonjour,

J'aimerais écrire une fonction qui prends en entrée deux textes et qui renvoie seulement les pavés de textes qui sont dans un des textes et pas dans l'autre.

PS : je développe en Delphi, mais ce qui m'interesse c'est l'algo après je le traduirai.

D'avance merci.

Halimouche · Answer

Bonjour Maure,

Tes entrées, tu veux dire des saisies n'est ce pas ???
Et quel est le critère pour choisir le texte à renvoyer ???
Sois plus précis pour orienter nos réponses.

fiddy · Answer

Salut
Qu'entends-tu par pavés de texte ? Phrase ? Si c'est le cas, je ne vois pas mieux qu'un algorithme de complexité O(n²).
Tu lis une phrase dans un des textes. Et tu parcours toutes les autres phrases dans l'autre texte. Si la phrase n'est pas retrouvée, alors stocker la phrase dans une variable temporaire. Et continue jusqu'à parcourir le premier texte.
Enfin on renvoie la variable temporaire.

N'hésite pas à demander plus te précision. Si tu préfères, je peux te le traduire en langage algorithmique.

maure · Answer

Désolé, de ne pas être très precis.

Voila ce que je vaudrais faire :

J'ai un fichier de reference et j'aimerai que chaque fois que je le compare avec un autre fichier ma fonction me renvoit
-  les phrases du texte qui se trouvent dans le nouveau fichier et pas dans mon fichier de réference.
 

Les rèponses à vos question :
Les critére pour choisir le texte : ce texte doit se trouver dans le nouveau fichier et pas dans le fichier de reference.

Effectivement pavé de text = phrase

fiddy :c'est très interressant ce que tu me proposes mais quand tu me dis  : tu lis une phrase
Comment je peux faire pour lire une phrase??

Merci pour vos rèponses

fiddy · Answer

Re
Je ne connais pas le delphi, donc je te propose une manière de récupérer une phrase. Comme tu sais surement, une phrase se termine par un point. Donc, tu récupères tous les mots jusqu'au point, et ça te fait la phrase. Mais peut-être que des fonctions en delphi le font déjà.

[algo] La difference entre deux textes

4 réponses

Discussions similaires