Re: [問題] Google Interview Question (1)

作者: atoi (atoi)   2013-02-13 15:42:02
我的想法是這樣不知道對不對
分別用A和B字串去掃C字串
就是例如 A="acd",B="bac",C="bacacd"
用A去掃 "bacacd",找第一個match就行
^^ ^
再用B掃 "bacacd",一樣找第一個match就行
^^^
然後兩者重複的地方是ac
可以搬到沒被match的地方,也就是"bacacd"裡面右邊的ac
那就是interleave的
否則就不是
ㄟ不知道這樣行不行,可能沒那麼簡單,不好意思
作者: fenzhang (分帳)   2013-02-13 21:49:00
A:cacb B:cacd C:cacacbcd

Links booklink

Contact Us: admin [ a t ] ucptt.com