Re: [問題] Google Interview Question (1)
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間11年前 (2013/02/13 16:27)推噓0(0推 0噓 5→)留言5則, 2人參與討論串7/16 (看更多)
※ 引述《atoi (atoi)》之銘言：
: 我的想法是這樣不知道對不對
: 分別用A和B字串去掃C字串
: 就是例如 A="acd"，B="bac"，C="bacacd"
: 用A去掃 "bacacd"，找第一個match就行
: ^^ ^
: 再用B掃 "bacacd"，一樣找第一個match就行
: ^^^
: 然後兩者重複的地方是ac
: 可以搬到沒被match的地方，也就是"bacacd"裡面右邊的ac
: 那就是interleave的
: 否則就不是
: ㄟ不知道這樣行不行，可能沒那麼簡單，不好意思
這可以 run, 但是應該是 O(N^2).
你去試試看這個例子就知道了.
A = 'aa', B = 'abaab', C = 'aabaaab'
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 142.136.127.112
→
02/13 19:13, , 1F
02/13 19:13, 1F
→
02/13 19:14, , 2F
02/13 19:14, 2F
→
02/13 19:15, , 3F
02/13 19:15, 3F
→
02/13 19:18, , 4F
02/13 19:18, 4F
→
02/14 01:41, , 5F
02/14 01:41, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 7 之 16 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
