題目描述

給定ab兩個二進制數值的字串,同樣以二進制字串的格式回傳它們相加後的結果。



原題網址

https://leetcode.com/problems/add-binary/

輸入格式

  • 1 <= a.length, b.length <= 104
  • ab只會由字元01組成。
  • 二進制字串不會以0開頭,除非它表示的值為0,才會是"0"

輸出格式

ab二進制數相加之後回傳二進制字串。

範例輸入1

a = "11"
b = "1"

範例輸出1

"100"

範例輸入2

a = "1010"
b = "1011"

範例輸出2

"10101"

題解

這題並沒有什麼特別的解法,就是從尾到頭走訪兩組字串,將相對位置的字元相加進位,一邊記錄計算結果。

參考答案