Comparer deux strings
Fab121205
Messages postés
81
Date d'inscription
Statut
Membre
Dernière intervention
-
Reivax962 Messages postés 3672 Date d'inscription Statut Membre Dernière intervention -
Reivax962 Messages postés 3672 Date d'inscription Statut Membre Dernière intervention -
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
A voir également:
- Comparer deux strings
- Deux ecran pc - Guide
- Comment faire deux colonnes sur word - Guide
- Nombre de jours entre deux dates excel - Guide
- Deux whatsapp sur un téléphone - Guide
- Connecter deux airpods mac - Guide
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
À 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
Reivax962
Messages postés
3672
Date d'inscription
Statut
Membre
Dernière intervention
1 011
PS : si les chaînes sont vraiment longues tu pourrais également avoir des soucis en termes de mémoire... On doit pouvoir s'en sortir en écrivant les listes de mots triés et dédoublonnés dans des fichiers et en les lisant par parties...