问题标签 [string-search]

我有一个结构来存储有关人员和 multi_index_contaider 的信息来存储这些对象。多索引用于按不同条件进行搜索。

我已将几个人添加到容器中，并希望按姓氏查找人。如果我使用整个姓氏，它会很好用。但是，如果我尝试通过姓氏的一部分（姓氏的第一个字母）来查找人，它不会返回任何内容。

如您所知，部分字符串搜索是std::set<string> 的魅力所在。所以我只用一个结构包装了字符串而失去了这个功能。

这是可编译的代码：

我正在开发一个（WPF + C#）应用程序。我必须实现搜索功能。它将允许在 Window 的特定部分搜索特定字符串的所有出现。最好的方法是什么？

我正在与大量数据进行字符串匹配。

编辑：我正在将一个大列表中包含的单词与一些本体文本文件进行匹配。我从本体中获取每个文件，并在每个文件行的第三个字符串与列表中的任何单词之间搜索匹配项。

我在监督我需要做的不是纯匹配（结果很差）这一事实时犯了一个错误，但我需要一些更松散的匹配函数，当字符串包含在另一个字符串中时它也会返回结果。

我用Radix Trie做到了这一点；它非常快并且效果很好，但现在我想我的工作没用，因为 trie 只返回完全匹配。：/

• 执行此操作的算法类型是字符串搜索算法吗？
• 有人可以推荐一些他有经验的Java实现吗？

该算法应该很快，但不是最优先考虑的，会兼顾速度和复杂性。

我非常感谢所有建议/示例/解释/链接！

谢谢！

嗨，我正在使用 gmail oauth 访问来查找电子邮件地址中的特定文本字符串。有没有办法比在上面的代码中使用 strpos 更快更有效地找到文本实例？我应该使用哈希技术吗？

此代码可以创建一个新的 .txt 文件，如果该文件尚不存在，它将创建该文件。

并且这里的代码将每一行字符串标识为一个标记。

people.txt 看起来像这样

我在这里想念什么？

如何查找此字符串：

是在这个吗？：

KMP (Knuth–Morris–Pratt) 算法执行的比较是否比简化的 Boyer-Moore 算法少？

在 C 字符串中查找一些文本并用新文本替换它可能比预期的要复杂一些。我正在寻找一种快速且时间复杂度小的算法。

我应该使用什么？

问题

我们正在接收字符串，它们可能代表公司名称或个人姓名。我们需要一个启发式来确定这一点。

最初的想法

• 使用带有节点 Commercial String /Commercial 或 Personal String /Personal 的 XML 文档，并且得分匹配字符串 +1（抱歉不知道如何在 SO 中格式化 XML）

• 不能只检查专有名词。IE Bob's Company 是一家以 Bob Compton 命名的公司

• 需要以某种格式返回置信水平。我想不出如何用百分比来做，我能想到的就是如果找到匹配项使用整数

• 可能的商业（全部都将转换为小写）：co、co.、inc、inc. 等（每个的详细版本）

• 我可以从网上得到一份英文名单

问题

有没有人遇到过这种域问题？你用了什么方法？有什么华丽的方法可以解决这个问题吗？

谢谢你。

想象一下，我有一个非常大的文本文件。性能真的很重要。

我要做的就是扫描它以查找某个字符串。也许我想数一数我有多少，但这真的不是重点。

关键是：最快的方法是什么？

我不在乎维护它需要快速。

快速是关键。