为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

ITMISS 2023-03-31 12:14:46
例如(逗号隔开的数据,每个数据长度可能不一):有序数据一: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 是相同的
查看完整描述

2 回答

?
慕妹3146593

TA贡献1820条经验 获得超9个赞

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

查看完整回答
反对 回复 2023-04-03
?
catspeake

TA贡献1111条经验 获得超0个赞

既然是对位,按长度排序,前两组挨个比,如果有对上的,生成有位置标记的数据x,x与第三组对照,如果有对上的,生成新x,如此循环到底

查看完整回答
反对 回复 2023-04-03
  • 2 回答
  • 0 关注
  • 149 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信