2009-01-10 8 views
0

Quelle est la meilleure façon de rechercher des chaînes pour quelque chose comme forum? J'ai vu une horrible recherche de chaînes de caractères et, en général, je me suis senti plus mal, plus les chaînes que vous utilisez plutôt que mieux.Chaîne de recherche

Je peux aussi mettre en œuvre une recherche de titre, donc si le chemin de recherche d'un titre qui est mieux qu'un corps de ficelle j'aimerais entendre que trop

Répondre

5

Jetez un oeil à l'aide Lucene (Java) (ou Lucene.Net) pour la recherche en texte intégral. Lucene est une API de text-mining qui vous permet d'indexer et de rechercher des documents par titre, texte, auteur, etc. J'ai utilisé un port Ruby de Lucene (Ferret ou acts_as_ferret) pour indexer une liste de diffusion spécialisée et constaté que cela fonctionne très bien. bien.

0

Vous ne savez pas exactement ce que vous entendez par "Forum", mais Regular Expressions peut être un bon point de départ.

Trop général?

3

Dans la plupart des cas, je suggère d'utiliser l'algorithme de recherche de chaînes "Boyer Moore".

Vous pouvez lire à ce sujet sur wikipedia:

http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm

Il y a aussi beaucoup de code exemple pour regarder, si vous n'êtes pas intéressé à essayer de mettre en œuvre vous-même.

Si la performance n'est pas importante du tout, je serais d'accord avec l'utilisation d'expressions régulières.

Questions connexes