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