字母异序词基本上是一个给定字符串或模式的所有排列。此模式搜索算法略有不同。在这种情况中，它不仅搜索确切的模式，还搜索文本中给定模式的所有可能排列。为了解决这个问题，我们将整个文本分成几个与模式长度相同的窗口。然后在每个窗口统计模式中的各个字符并将其存储在数组中。对于每个窗口，我们还尝试查找计数数组，然后检查它们是否匹配。字母异序词模式搜索算法的时间复杂度为 O(n)。输入... 阅读更多

此算法有助于查找给定关键字组的所有实例。这是一种字典匹配算法。它使用包含所有关键字的树结构。在构造好树之后，它尝试将树转换为一个自动机，以便以线性时间进行搜索。Aho-Corasick 算法具有三个不同的阶段。它们是：转到、失败和输出。在转到阶段，它使用所有关键字构造树。在下一个阶段或者在失败阶段，它尝试找出反向过渡以获得一些关键字的正确尾缀。在 ... 阅读更多