Re: [問題] Google Interview Question (1)
看板Prob_Solve (計算數學 Problem Solving)作者atoi (atoi)時間11年前 (2013/02/13 15:42)推噓0(0推 0噓 1→)留言1則, 1人參與討論串6/16 (看更多)
我的想法是這樣不知道對不對
分別用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
→
02/13 21:49, , 1F
02/13 21:49, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 6 之 16 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
