作者atoi (atoi)
看板Prob_Solve
标题Re: [问题] Google Interview Question (1)
时间Wed Feb 13 15:42:02 2013
我的想法是这样不知道对不对
分别用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
1F：→ fenzhang:A:cacb B:cacd C:cacacbcd 02/13 21:49