Comparer deux strings
Fab121205
Messages postés
100
Statut
Membre
-
Reivax962 Messages postés 3742 Statut Membre -
Reivax962 Messages postés 3742 Statut Membre -
Bonjour, je me heurte à un problème. J'aurais besoin de comparer deux chaînes de caractères pour en resortir les mots en commun c'est à dire les mots contenus dans les deux strings. Est-ce que cela est possible sans passer par les expressions régulières avec preg_match sur chaque mot car si les strings sont longues cela prend trop de temps.
Merci Fab1205
Merci Fab1205
1 réponse
-
Bonjour,
À vue d’œil, je dirais que le mieux est de faire un explode() sur chaque chaîne, de trier / enlever les doublons de tes tableaux résultants (et enlever les mots qui ne t'intéressent pas s'il y en a), puis parcourir les deux tableaux triés en parallèle.
Mais de toutes façons ce sera un traitement avec une complexité non négligeable : en O(n log n) du fait des tris.
Xavier
