→ fenzhang:A:cacb B:cacd C:cacacbcd 02/13 21:49
我的想法是這樣不知道對不對
分別用A和B字串去掃C字串
就是例如 A="acd"，B="bac"，C="bacacd"
用A去掃 "bacacd"，找第一個match就行
^^ ^
再用B掃 "bacacd"，一樣找第一個match就行
^^^
然後兩者重複的地方是ac
可以搬到沒被match的地方，也就是"bacacd"裡面右邊的ac
那就是interleave的
否則就不是
ㄟ不知道這樣行不行，可能沒那麼簡單，不好意思
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.34.40