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