Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/matlab/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Matlab中的后缀树_Matlab_String Matching_Suffix Tree - Fatal编程技术网

Matlab中的后缀树

Matlab中的后缀树,matlab,string-matching,suffix-tree,Matlab,String Matching,Suffix Tree,我在文本T中找到了最长的子字符串,因此它是字符串S的前缀。我使用后缀树制作了算法,该算法提供了不太复杂的解决方案,但由于Matlab不使用指针或任何其他引用,因此我在实现时陷入了困境 有人能为这个问题提出一些解决方案或其他方法吗,可能是在Matlab中。以下是一些在Matlab中使用“指针”的建议: 您可以简单地使用单元数组索引作为指针来引用单元数组元素。这可能是最简单的方法 可以使用来创建可以保存引用的类。从软件工程的角度来看,这有点复杂,但非常好 作为不太复杂的解决方案,您可以用C编写算法

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


有人能为这个问题提出一些解决方案或其他方法吗,可能是在Matlab中。

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

  • 您可以简单地使用单元数组索引作为指针来引用单元数组元素。这可能是最简单的方法
  • 可以使用来创建可以保存引用的类。从软件工程的角度来看,这有点复杂,但非常好
  • 作为不太复杂的解决方案,您可以用C编写算法,并使用mex在Matlab和您的算法之间进行接口

mex接口?我会用谷歌搜索的。因为我认为在C中实现树会简单得多。顺便说一句,我还将搜索其他建议。谢谢你的帮助,你知道我们是否可以在Matlab结构字段值中使用一些参考对象吗?嗯,一个结构字段值只能存储与任何其他Matlab变量相同的内容,所以前两个选项中的一个-单元格数组索引或句柄引用。我们是否可以使用Matlab结构字段值中的某个引用对象来指向下一个结构对象?