Matlab中的后缀树

Question

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

有人可以建议一些解决方案或其他方法解决这个问题，可以在Matlab中找到。

Answer 1

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

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