php - 如何实现多模式搜索的 Rabin Karp 算法？

Question

我不知道使用 Rabin Karp 算法进行多模式搜索。我试图在互联网上寻找它。我发现我想要，但不幸的是在 golang 中。如何在 PHP 中使用此代码，或者我可以在 PHP 中使用它吗？

txt := "a man a plan a canal panama"
patterns := []string{"man", "boat", "plan", "ana", "banana"}
matches := rabinkarp.Search(txt, patterns)

fmt.Println(matches)

输出

// Output:
// [man plan ana]

完整代码