作者Leon (Achilles)
站内Prob_Solve
标题Re: [问题] Google Interview Question (1)
时间Tue May 14 15:52:21 2013
※ 引述《eight0 (一直到今天)》之铭言：
: ※ 引述《RockLee (Now of all times)》之铭言：
: 原始网址:
: http://www.careercup.com/question?id=14539805
: 题目:
: Three strings say A, B, C are given to you.
: Check weather 3rd string is interleaved from string A and B.
: Ex: A="abcd" B="xyz" C="axybczd". answer is yes. o(n)
首先感谢你的贡献.
不过这个 Code 似乎有问题,
我用了一个试了一下
test("aaaaa", "aaaabbbb", "aaaaabbbbaaaa");
答案是 false, 明显的, 你的 Code 有问题.
我认为你 DP 只查前两个字元, 一长就 fail 了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.170.76.183
1F：推 eight0:果然是这边吗...中午时就是觉得相异字元相同时怪怪的 05/14 21:14