LeetCode 67. 二进制求和 Add Binary（C语言）

题目描述：

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

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

题目解答：

方法1：逆向遍历

记录标记位，将标记位与两个字符串的对应位相加，分析和，确定当前位的值和是否需要进位。
运行时间0ms，代码如下。

#define max(a, b) ((a) > (b) ? (a) : (b))
char* addBinary(char* a, char* b) {
   
    if(a == NULL || *a == NULL)
        return b;
    if(b ==