[leetcode] Add Binary

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相关推荐

LeetCode: Add Binary 解题报告
Add Binary Given two binary strings, return their sum (also a binary string). For example, a = " ...
LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
LeetCode Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[LeetCode]Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
LeetCode:Add Binary
题目链接 Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
LeetCode Add Binary(二进制加法)
思路:大整数加法代码如下: public class Solution {public String addBinary(String a, String b){StringBuilder sb = ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...

[leetcode] Add Binary

[leetcode] Add Binary相关推荐

最新文章

热门文章