如果有序列为
A=[01111000110];
B=[10010100110];
定义A/B=[011,110,00110]; 寻找A中的最长前缀且该前缀也存在于B中。
这个用matlab怎么写啊?或者可以提供思路吗?
如果有序列为
A=[01111000110];
B=[10010100110];
定义A/B=[011,110,00110]; 寻找A中的最长前缀且该前缀也存在于B中。
这个用matlab怎么写啊?或者可以提供思路吗?
C/C++可以用动态规划,思路是,首先将A和B连接在一起,然后产生一个后缀数组
然后对后缀数组排序
然后比较相邻的两个,有多少相同的。
最后得到相同长度最大的。