LeetCode每日一题——二进制求和

题目要求：

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

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

代码实现：

void reserve(char* s) {

    int len = strlen(s);

    for (int i = 0; i < len / 2; i++) {

        char t = s[i];

        s[i] = s[len - i - 1], s[len - i - 1] = t;

    }

}

char* addBinary(char* a, char* b) {

    reserve(a);

    reserve(b);

    int len_a = strlen(a), len_b = strlen(b);

    int n = fmax(len_a, len_b), carry = 0, len = 0;

    char* ans = (char*)malloc(sizeof(char) * (n + 2));

    for (int i = 0; i < n; ++i) {

        carry += i < len_a ? (a[i] == '1') : 0;

        carry += i < len_b ? (b[i] == '1') : 0;

        ans[len++] = carry % 2 + '0';

        carry /= 2;

    }

    if (carry) {

        ans[len++] = '1';

    }

    ans[len] = '\0';

    reserve(ans);

    return ans;

}

作者：力扣官方题解

来源：力扣（LeetCode）

坚持编程，我一直在路上！