【力扣】67. 二进制求和

题目描述

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

示例 1：

输入：a = “11”, b = “1”
输出：“100”

示例 2：

输入：a = “1010”, b = “1011”
输出：“10101”

提示：

• 1 <= a.length, b.length <= 10⁴
• a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
• 字符串如果不是 “0” ，就不含前导零

解题方法

• C

void reserve(char* str)   // 翻转字符串
{
    int len = strlen(str);
    for (int i = 0; i < len / 2; i++)
    {
        char temp = str[i];
        str[i] = str[len - i - 1];
        str[len - i - 1] = temp;
    }
}

char* addBinary(char* a, char* b)
{
    int len_a = strlen(a), len_b = strlen(b);   // 获取字符串长度
    int max = fmax(len_a, len_b);               // 获取最大长度
    char* ans = (char*)malloc(sizeof(char) * (max + 2));  // 申请内存，包含进位和'\0'
    int carry = 0, len = 0;

    reserve(a);         // 翻转字符串
    reserve(b);

    for (int i = 0; i < max; ++i)
    {
        if(i < len_a)
        {
            if(a[i] == '1')
            {
                carry += 1;
            }
            else
            {
                carry += 0;
            }
        }

        if(i < len_b)
        {
            if(b[i] == '1')
            {
                carry += 1;
            }
            else
            {
                carry += 0;
            }
        }

        ans[len++] = carry % 2 + '0';   // 计算当前位
        carry /= 2;                     // 计算进位
    }

    if (carry)              // 判断是否还有进位
    {
        ans[len++] = '1';   // 进位
    }

    ans[len] = '\0';        // 末尾加'\0'

    reserve(ans);           // 字符串翻转

    return ans;
}