如何实现Rabin Karp算法进行多模式搜索？

Question

我不知道使用Rabin Karp alhorithm进行多模式搜索。我试图在互联网上寻找它。我发现我想要，但不幸的是在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]

Full Code