亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

有沒有一個高效率的算法,可以求有序字符串或向量之間的交集?

有沒有一個高效率的算法,可以求有序字符串或向量之間的交集?

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 關注
  • 174 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號