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

欸特推一个

第2点有没有可能是 aa?? aa?? aa??aa??阿

我用你上一篇的连结测aaax aaay aaaayaax 结果是false

! 楼上是对的 第2点的处理方法不正确

你只有用 2-step Dynamic programming, string 一长会失败

http://jsfiddle.net/h73Fr/8/ 这样是能跑了 但有点不确定晚上再来讨论2.的状况