Matlab中的後綴樹

Question

我在文本T中找到了最長的子字符串，因此它是字符串S的前綴。我已經使用後綴樹提供了算法，該算法提供的複雜度較低，但由於Matlab不使用指針或任何其他參考，我堅持實施。

有人可能會建議一些解決方案或一些替代方法來解決這個問題，可能在Matlab中。

Answer 1

這裏有一些建議在Matlab使用「指針」：

• 您可以簡單地使用電池陣列指數爲指針，引用單元格數組元素。這可能是最簡單的方法。
• 您可以使用Handle Class創建您可以持有引用的類。從軟件工程的角度來看，更多的參與但非常好。
• 由於Matlaby解決方案較少，您可以使用C語言編寫算法，並使用mex來連接Matlab和您的算法。