matlab-A序列關於 B序列的多個最長子串

A序列關於 B序列的多個最長子串

如果有序列為
A=[01111000110];
B=[10010100110];

定義A/B=[011，110，00110]； 尋找A中的最長前綴且該前綴也存在於B中。

這個用matlab怎麼寫啊？或者可以提供思路嗎？

最佳回答：

C/C++可以用動態規劃，思路是，首先將A和B連接在一起，然後產生一個後綴數組
然後對後綴數組排序
然後比較相鄰的兩個，有多少相同的。
最後得到相同長度最大的。