【每日一题】01 二进制求和

二进制求和

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

示例
示例 1：

输入:a = “11”, b = “1”
输出：“100”
示例 2：

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

解法

从最后一位往前加

char* addBinary(char* a, char* b) {
   
    int lengtha = strlen(a);
    int lengthb = strlen(b);

    int maxlength = fmax(lengtha, lengthb);
    char * result = (char *)malloc(sizeof(char) * (maxlength +3))