c++ - c++-搜索匹配子字符串的高效算法

Question

示例：我有许多这样的模式：

sexy hello
sex every
sex example
...

我有这样的疑问：

hello, sexygirl.

此查询将匹配第一个模式。因为它包含性感和问候。
注意：性感和女孩没有空白。
有什么有效的方法来解决这个问题吗？

Answer 1

这可能有助于您，即使是在c语言中，许多概念都是相同的：
What is the fastest substring search algorithm?
首先，似乎大多数模式都包含“sex”一词，所以在查询中包含它是没有意义的。因此，您应该标记查询，并删除任何停止字这将给您留下简单的字符串比较，而且由于模式很可能有与之配对的数据，例如文本响应，因此您可以使用哈希函数来比较字符串，然后操作与模式对应的数据。（例如：对“Hello sexygirl”进行响应，将其转换为[“Hello”，“sexygirl”]，然后再转换为[“Hello”]，并将其与一个无序的映射进行对照，该映射将响应您所想到的任何内容）
另一件你可以研究的事情是马尔可夫链，它通常用于生成文本，但在这种情况下可能有帮助。
马尔可夫链可以do的一个小例子