Given two binary strings, return their sum (also a binary string).

For example,
a =?"11"
b =?"1"
Return?"100".

給定兩個二進制的字符串，返回他們的和。

對于a，b兩個二進制字符串，首先通過交換使a的長度小于b的長度。然后在a前面補0令ab的長度相同。然后從最后一位開始往前逐步使用加法規則相加，需要注意的是carry表示前一位向這一位的進位，如果在第k位時，a[i]+b[i]+carry <= 1，則需要把carry清零。

最后判斷carry是否為零，若不為零則在前面添加一個carry。

代碼如下：

1 class Solution { 2 public: 3 string addBinary(string a, string b) { 4 5 6 if( a.length() > b.length() ) 7 { 8 string tmp = a; 9 a = b; 10 b = tmp; 11 } 12 13 string zero = "0"; 14 15 while( a.length() != b.length() ) 16 { 17 a = zero + a; 18 } 19 20 21 int len = b.length(); 22 int carry = 0; 23 24 string res = ""; 25 for( int i = 1 ; i <= len ; i++ ) 26 { 27 int cur = 0; 28 cur = a[len-i] - '0' + b[len-i] - '0' + carry; 29 if( cur > 1 ) 30 { 31 cur -= 2; 32 carry = 1; 33 } 34 else 35 { 36 carry = 0; 37 } 38 char tmp = cur + '0'; 39 res = tmp + res; 40 } 41 42 if( carry != 0 ) 43 { 44 char tmp = carry + '0'; 45 res = tmp + res; 46 } 47 48 return res; 49 } 50 };

?

轉載于:https://www.cnblogs.com/jostree/p/3695130.html

總結

以上是生活随笔為你收集整理的[leetcode] Add Binary的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。