Matlab中的后缀树

Question

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

有人可以为这个问题提出一些解决方案或替代方法吗，可能在 Matlab 中。

Answer 1

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

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