我试图在matlab中实现一个算法,该算法使用后缀树来比较字符串。
我当时想知道是否有预先实现的algortim来为某个字符串(或一组字符串)创建一个后缀树?或者我必须自己实施Ukkonen算法? (因为除了数值分析或algabra之外我还没有使用matlab做任何其他事情,所以我会遇到最大的问题。)
所以简而言之我的问题: 1.有没有办法让matlab为你制作后缀树? 2.如果没有,有关于如何自己实施Ukkonen的任何提示吗?例如,知道如何使用字符串(或向量,然后如何在matlab中创建字符串数组)标记边缘将是一个很好的帮助......
感谢能够帮助我的人!