golang中创建后缀树

Question

我有一个字符串数组，我需要在 Golang 中创建一个后缀树。Golang 中的 SuffixArray 不能满足我的需要，因为它只接受字节数组（即单个字符串）。任何人都可以提供实施的指针。提前致谢。

Answer 1

你想要的是广义后缀树。构建此类树的一种简单方法是将不同的结束标记（未在任何字符串中使用的符号）附加到每个字符串，将它们连接起来并为连接的字符串构建一个普通的后缀树。所以你只需要在字符串集中添加“hello world”并使用：

match, err := regexp.Compile("[^\x00]*wor[^\x00]*")

获取包含“wor”的字符串。请注意，正确的字符串是joinedStrings[start:end].