PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
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
繼續閱讀
Re: [問題] Google Interview Question (2)
Leon
Re: [問題] Google Interview Question (1)
DJWS
[問題] Google Interview Question (2)
RockLee
Re: [問題] Google Interview Question (1)
DJWS
Re: [問題] Google Interview Question (1)
bleed1979
Re: [問題] Google Interview Question (1)
Leon
[問題] Google Interview Question (1)
RockLee
[問題] DAG找最短路徑問題
VeranoDB
Re: [問題] 關於方位角與勒讓得多項式
Leon
[問題] 關於方位角與勒讓得多項式
u5484
Links
booklink
Contact Us: admin [ a t ] ucptt.com