討論串[問題] Google Interview Question (1)
共 16 篇文章
內容預覽:
原始網址:. http://www.careercup.com/question?id=14539805. 題目:. Three strings say A, B, C are given to you.. Check weather 3rd string is interleaved from s
(還有96個字)
內容預覽:
這是一個很快的想法, 我不知道對不對,. 反正大家討論一下.. You can put two flags on string A and B,. then scan every character in C.. for example, the first step,. it will be, A
(還有556個字)
內容預覽:
還沒很仔細想，粗淺的以為 C - B = A 或 C - A = B. Ex. C - B = A. axybczd. xy z. a##bc#d. a bc d. worst case = O(2 * N). 使用兩次類似的程式去比. 虛擬碼：. int c = 0, b = 0, a = 0;.
(還有417個字)
內容預覽:
也許是這樣？. bool interleaved(char* A, char* B, char* C) {. int a = 0, b = 0, c = 0;. int da = 0, db = 0, dc = 0;. while (C[c]). if (A[a+da] != C[c+dc] &&
(還有447個字)
內容預覽:
抱歉又來灌水了～. 比如說 A 中的 'a' 和 'd' 交換位置，C 中的 'a' 和 'd' 交換位置。. 那麼結果應該不會改變吧？. 也許可以運用 selection sort 的概念，. 用兩兩交換的方式，把 A 和 B 排序好，. 每當 A (和B) 的兩個字元交換位置，. 就想辦法從 C
(還有234個字)