【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. 逆转操作需要熟记，而不是还要思考一会才能写
*/