我尝试着写了一个可以解决xy, xxxy, xxyxxy的问题的方法，
看起来应该是O(n)
但是因为这方法用了一堆判断..所以可能又会有其他问题跑出来。
请版众帮忙想一下这个解法的问题
http://codepad.org/x8aQIKTO
※ 引述《Leon (Achilles)》之铭言：
: ※ 引述《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)
: : 用 Dynamic Programming 应该可在 O(n^2) 的时间内解决
: : 但要在 O(n) 的时间内解决就想不出来了 Orz...
: : CareerCup 上的讨论看来都无法在 O(n) 的时间内正确的解决
: : 不知道板上有没有人有什么 idea?