Matlab中的后缀树

Question

我在文本T中找到了最长的子字符串，因此它是字符串S的前缀。我已经使用后缀树提供了算法，该算法提供的复杂度较低，但由于Matlab不使用指针或任何其他参考，我坚持实施。

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

Answer 1

这里有一些建议在Matlab使用“指针”：

• 您可以简单地使用电池阵列指数为指针，引用单元格数组元素。这可能是最简单的方法。
• 您可以使用Handle Class创建您可以持有引用的类。从软件工程的角度来看，更多的参与但非常好。
• 由于Matlaby解决方案较少，您可以使用C语言编写算法，并使用mex来连接Matlab和您的算法。