[互連網面試筆試匯總C/C++-5] 網易有道-3

就可以求出所有的A[i]了。

，考慮到A中的元素只能是0或者1這個條件，我們分下面幾種情況來討論。

而A[2] = B[1] - B[0];也就是A[0],A[1],A[2]都知道了。

而A[2] = B[1] - B[0];也就是A[0],A[1],A[2]都知道了。

但是到這裡的時候我們只用到了B[0]---B[n-2],還有最後一個B[n-1]沒有用到，剛好可以用這個B[n-1] = A[n-2]+A[n-1]來檢驗一下我們的假設，如果正確，則ok；若不正確，則根據另一種假設來計算A。

中每一個元素都只能是0和1這個條件，後來想到了才知道從B[0]開始下手，從而可見面試的時候看一下哪個條件還沒用到對開拓自己的思路很有效果。最後B[n-1]的使用也是相同的道理。

        a = "abc",b = "def",c ="acbdef"

3.

4.