retrouver une string dans un texte malgré une différence d'un caractère

Salut :)

J'essaie de trouver la solution la plus performante possible pour le problème suivant:

J'ai un texte dont je dois remplacer certaines parties. J'ai une méthode qui prend en entrée les extraits à remplacer et les chaines de caractères par quoi ils doivent être remplacés.

Mon soucis c'est que parfois les extraits à remplacer ne collent pas parfaitement au texte original. Par exemple, on me donne l'extrait suivant :

Citation:

---

...la Communauté européenne, ou dans un Etat partie à l'accord sur l'Espace économique européen...

---

alors que dans le texte original, Etat es écrit État.

Habituellement j'utilise juste la méthode contains() pour vérifier si l'extrait est bien présent mais avec ce type d'erreur, je ne sais pas trop comment procéder.

Découper mon extrait en un tableau de lettres et essayer de trouver la correspondance dans le texte en comptant les différences n'est peut être pas ce qu'il y a de plus optimal.

Auriez-vous une idée?

Merci :)

Bonjour,

Regarde ici, un exemple SOUNDEX qui fonctionne pour le français :

http://dominiquemaniez.developpez.com/soundex/

Moi je dis que le plus simple c'est de remplacer Etat par ce qu'on veut et État aussi par la même chose.
Une égalité approximative ne fait que compliquer le problème, qui n'en a pas besoin.

Vous pouvez également regarder du côté de la distance de Levenshtein et de la distance de Hamming en complément du SOUNDEX (typiquement selon si vous voulez tester davantage la faute d'orthographe ou la faute de frappe).
Par contre cela peut effectivement vite devenir très complexe.

Bonjour,

Si ton problème est uniquement du au fait qu'il y ait des majuscules et/ou des accents, pas besoin de "réinventer la roue", utilise String.replaceAll et String.toLowerCase avant de faire le remplacement.

Exemple :

Code:

---

1 2	System.out.println("État".replaceAll("É", "E").toLowerCase());

---

En sortie tu auras "etat" !

Après, si c'est plus complexe, les liens cités au-dessus devraient surement t'aider :)

Bon courage

Tu pourrais essayer comme cela.

1. Crée une copie du texte, sans accent ni majuscule.
2. Repères les passages a modifier grâce a cette copie.
3. Corrige le texte originale.

Il y a un post qui explique la manière de supprimer les accents.

Cela risque de prendre du temps ...