※ 引述《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 了