Дерево суффикса в Matlab

Question

Я нахожу самую длинную подстроку в тексте T, так что это префикс строки S. Я сделал алгоритм с использованием дерева суффиксов, который обеспечивает менее сложное решение, но поскольку Matlab не использует указатели или любые другие ссылка, я застрял в реализации.

Может кто-нибудь предложить некоторое решение или альтернативный путь к этой проблеме, возможный в Matlab.

Answer 1

Вот несколько советов по использованию «указателей» в Matlab:

• Вы можете просто использовать индексы массива ячеек в качестве указателей, чтобы ссылаться на элементы массива клеток. Это, пожалуй, самый простой подход.
• Вы можете использовать Handle Class для создания классов, в которые вы можете хранить ссылки. Немного больше, но очень приятно с точки зрения разработки программного обеспечения.
• Как меньшее решение Matlaby, вы можете написать алгоритм в C и использовать mex для взаимодействия между Matlab и вашим алгоритмом.