string - 字符串搜索

Question

搜索论坛之类的字符串的最佳方法是什么？我看到了可怕的字符串搜索，通常使用的字符串越多越糟糕，而不是越好。

我也可以实现标题搜索，所以如果搜索标题的方式比字符串体更好，我也很乐意听到

score 5 · Accepted Answer

看看使用Lucene (Java)（或Lucene.Net）进行全文搜索。Lucene 是一个文本挖掘 API，允许您按标题、文本、作者等索引和搜索文档。我使用 Lucene 的 Ruby 端口（Ferret 或acts_as_ferret）来索引一个专门的邮件列表，发现它非常有效好。

score 3 · Accepted Answer

在大多数情况下，我会建议使用“Boyer Moore”字符串搜索算法。

你可以在维基百科上阅读它：

如果您对尝试自己实现它不感兴趣，还有很多示例代码可供查看。

如果性能根本不重要，我会同意使用正则表达式。

score 0 · Accepted Answer

不确定“论坛”的确切含义，但正则表达式可能是一个不错的起点。

太笼统了？

3 回答 3