字符串搜索

【问题标题】：String search字符串搜索
【发布时间】：2009-01-10 11:52:52
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

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

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

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

【讨论】：

【解决方案3】：

不确定您所说的“论坛”究竟是什么意思，但Regular Expressions 可能是一个不错的起点。

太笼统了？

【讨论】：