Questions marquées «string-matching»

Existe-t-il un bon algorithme de recherche pour un seul caractère?

Je connais plusieurs algorithmes de correspondance de chaînes de base tels que KMP ou Boyer-Moore, mais tous analysent le modèle avant de rechercher.Cependant, si l'on n'a qu'un seul caractère, il n'y a pas grand-chose à analyser. Existe-t-il donc un meilleur algorithme que la recherche naïve de...

Quel algorithme utiliseriez-vous le mieux pour la similitude des chaînes?

Je conçois un plugin pour identifier de manière unique le contenu de diverses pages Web, en fonction des adresses. Je peux donc avoir une adresse qui ressemble à: 1 someawesome street, anytown, F100 211 plus tard, je trouverai peut-être cette adresse dans un format légèrement différent. 1...