67. Add Binary

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

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

题目：求2个二进制字符串的和，结果也要二进制字符串输出。

 1 char* addBinary(char* a, char* b) {
 2     int i = strlen(a)-1;
 3     int j = strlen(b)-1;
 4     int c = 0;
 5     char temp;
 6     char *p = (char*)malloc(i > j ? i+3 :j+3);         //分配字符串空间
 7     char *s = p;
 8     while(i >= 0 || j >= 0 || c == 1)
 9     {
10         c += i >= 0 ? a[i--] - 48 : 0;                  //字符串每一位相加
11         c += j >= 0 ? b[j--] - 48 : 0;
12         *s++ = c % 2 + 48;
13         c = c/2;                                        //根据c的值每次要进位
14     }
15     *s = '\0';
16     i = 0;
17     j = strlen(p)-1;
18     while(i < j)                                      //反转字符串
19     {
20         temp = p[j];
21         p[j] = p[i];
22         p[i] = temp;
23         i++;
24         j--;
25     }
26     return p;
27 }

转载于:https://www.cnblogs.com/boluo007/p/5513537.html

67. Add Binary相关推荐

LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
LeetCode 67. Add Binary
67. Add Binary My Submissions QuestionEditorial Solution Total Accepted: 81992 Total Submissions: 29 ...
67. Add Binary 二进制加法leetcode
67 Add Binary 二进制加法leetcode 题目描述方法1: 方法2: 题目描述 Given two binary strings a and b, return their sum a ...
[LeetCode]67.Add Binary
[题目] Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, ...
[LeetCode] 67. Add Binary Java
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
leetcode python3 简单题67. Add Binary
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十七题 (1)题目英文: Given two binary strings, ...
67. Add Binary
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...

67. Add Binary

67. Add Binary相关推荐

最新文章

热门文章