i want to determine common sub sequence on array
显示 更早的评论
i want find common sub sequence from sequence output should be like
1,2,3
9,10
if we look 1,2,3 is common sub sequence between all array and also 9,10
2 个评论
I'd recommend that you read this wikipedia page on the problem and code the algorithm described there.
Stephen23
2015-4-29
@abduall hassn: Are the element values unique within each vector?
采纳的回答
pfb
2015-4-29
You can use the builtin function "intersect"
i = intersect(a,b);
i = intersect(i,c);
[...]
i = intersect(i,h)
The last i should contain only the elements common to all sequences.
If your sequences have all the same length, you can put them in a matrix, and loop over its rows. Otherwise you can build a cell array, so that you can loop, as opposed to writing one instruction for each intersection you need to do.
2 个评论
pfb
2015-4-29
the output of what I propose is
i = [ 1 2 3 9 10]
pfb
2015-4-29
mmm, perhaps now I get it... you want the common sub-sequences (plural).
Not sure my solution is the optimal one, but it contains what you're looking for.
You can break the sub sequences by checking the difference between adjacent elements in i.
更多回答（0 个）
类别
在 帮助中心 和 File Exchange 中查找有关 Matrix Indexing 的更多信息
产品
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
