Discussion :

[Dranor]

Quelqu'un connait-il un algorithme permettant de détecter les différences entre 2 chaines afin de les mettres en évidences ?

Exemple :

Original :

Code :

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

1
2
3
4
5
6
7
Maître Corbeau, sur un arbre perché,
Tenait en son bec un fromage.
Maître Renard, par l'odeur alléché,
Lui tint à peu près ce langage :
"Hé ! bonjour, Monsieur du Corbeau.
Que vous êtes joli ! que vous me semblez beau !
Sans mentir, si votre ramage

Modifié :

Code :

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

1
2
3
4
5
6
7
8
Maître Corbeau, sur un arbre perché,
Tenait en son bec un fromage.
Et en plus c'était du fromage de chèvre !
Maître Renard, par l'odeur alléché,
Lui tint à peu près ce langage avec un accent canadien:
"Hé ! bonjour, Monsieur du Corbeau.
Que vous êtes joli ! que vous me semblez beau !
Sans mentir, si votre ramage

résultat pouvant être obtenu par l'algorithme :

Maître Corbeau, sur un arbre perché,
Tenait en son bec un fromage.
Et en plus c'était du fromage de chèvre !
Maître Renard, par l'odeur alléché,
Lui tint à peu près ce langage avec un accent canadien:
"Hé ! bonjour, Monsieur du Corbeau.
Que vous êtes joli ! que vous me semblez beau !
Sans mentir, si votre ramage

[Edouard Kaiser]

Si ces textes sont stockés dans deux tableaux différents, il suffirait de les parcourir chacun séquentiellement en parallèle et de comparer chaque caractère. Des qu'un caractère change, tu le met en évidence.
Enfin je sais pas, je vois ça peut etre d'un oeil trop simpliste.

[Dranor]

ça ne marchera pas... je pense , regarde

original : "ceci est le texte original. Et oui !"
modifié : "ceci est original voyez vous. Et oui !"

avec ta proposition on aurait :

"ceci est original voyez vous. Et oui !"

alors qu'il faudrait :

"ceci est original voyez vous. Et oui !"

[Médiat]

Regarde l'alogorithme de Levenshtein qui calcule la distance entre deux chaînes, de façon constructive (c'est à dire que tu peux retrouver explicitement les modifications qui permettent de passer d'un texte à l'autre).

Le code avait été publié dans un des forums en PL/SQL, je ne le retrouve pas, mais il est très facile à coder.

Attention : gourmand en CPU !