Re: [問題] Google Interview Question (1)
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間11年前 (2013/05/14 15:52)推噓1(1推 0噓 0→)留言1則, 1人參與討論串16/16 (看更多)
※ 引述《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
推
05/14 21:14, , 1F
05/14 21:14, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 16 之 16 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
