matlab - Matlab中的后缀树

Question

我在文本 T 中找到最长的子字符串，因此它是字符串 S 的前缀。我使用后缀树制作了算法，它提供了不太复杂的解决方案，但由于 Matlab 不使用指针或任何其他引用，我被困在执行。

有人可以建议一些解决方案或一些替代方法来解决这个问题，可能在 Matlab 中。

Answer 1

以下是在 Matlab 中使用“指针”的一些建议：

• 您可以简单地使用元胞数组索引作为指针来引用元胞数组元素。这可能是最简单的方法。
• 您可以使用Handle Class创建可以保存引用的类。从软件工程的角度来看，涉及更多但非常好。
• 作为较少的 Matlaby 解决方案，您可以用 C 编写算法并使用 mex 在 Matlab 和您的算法之间进行接口。