【C语言刷LeetCode】67. 二进制求和(E)

【

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"
 

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

一道简单题，居然代码写了有一会，太菜了

1. 申请字符数组而不是int数组

2. 运算前需要-'0',运算后需要+'0'

3. 当a[i]+b[i]这种需要减两次'0'

4. 申请的长度 len + 2,记得初始化

5. 逆转操作需要熟记，而不是还要思考一会才能写

char * addBinary(char * a, char * b){
int lena = strlen(a);
int lenb = strlen(b);
int i, j;
int idx = 0;
int len = fmax(lena, lenb);
char *retarr = malloc(sizeof(char) *(len + 2));
int idxtmp = 0;
int flag = 0;
memset(retarr, 0, sizeof(char) *(len + 2));
i = lena - 1;
j = lenb - 1;
while (i >= 0 || j >= 0) {
if (i >= 0 && j < 0) {
idxtmp = a[i] - '0';
i--;
} else if (i < 0 && j >= 0) {
idxtmp = b[j] - '0';
j--;
} else if (i >= 0 && j >= 0){
idxtmp = a[i] + b[j] - '0' -'0';
i--;
j--;
}
idxtmp = idxtmp + flag;
flag = idxtmp / 2;
retarr[idx++] = idxtmp % 2 + '0';
}
if (flag != 0) {
retarr[idx++] = flag + '0';
}
i = 0; // 逆序
j = idx - 1;
while (i < j) {
char tmp = retarr[i];
retarr[i] = retarr[j];
retarr[j] = tmp;
i++;
j--;
}
return retarr;
}
/*
一道简单题，居然代码写了有一会，菜
1. 申请字符数组而不是int数组
2. 运算前需要-'0',运算后需要+'0'
3. 当a[i]+b[i]这种需要减两次'0'
4. 申请的长度 len + 2,记得初始化
5. 逆转操作需要熟记，而不是还要思考一会才能写
*/

最后

以上就是舒心龙猫为你收集整理的【C语言刷LeetCode】67. 二进制求和(E)的全部内容，希望文章能够帮你解决【C语言刷LeetCode】67. 二进制求和(E)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。