有没有一个高效率的算法,可以求有序字符串或向量之间的交集?

例如(逗号隔开的数据,每个数据长度可能不一):

有序数据一:A,B,C,D,E,F

有序数据二:BC,B,C,D,E,F

有序数据三:A,B,DE,D,E,F

要得到交集是,x,x,x,D,E,F  

目前的解决方式是:
1、split 每个数据成数组
2、equals 每个数组中相同位置的数据,得到是否一致

可以转换成集合或其他数据结构

求解更快的? 

补充一下: 

其实就是相当于数组 

String[] s1={a,b,c} 

String[] s2={c,b,c}

String[] s3={c,a,c}

需要算出三个数组的交集是 {x,x,c},只有最后一个 c 是相同的


ITMISS
浏览 150回答 2
2回答

慕妹3146593

选少数据的一个串,split出来,然后contains其他串。

catspeake

既然是对位,按长度排序,前两组挨个比,如果有对上的,生成有位置标记的数据x,x与第三组对照,如果有对上的,生成新x,如此循环到底
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JQuery