leetcode刷题937-4

leetcode刷题937-4   
感想：看是很简单的一道题，藏了许多坑，下面的代码是我参考的。

做题逻辑：首先求出数组a和b的长度，一是为了确定结果数组的长度，二是为了实现的加法运算，因为加法运算存在进位问题，所以要我创建了一个变量取表示这个进位，在进行加法时进位也加上，还有数组是char型，还要考虑如何进行二进制的加法运算。

难点：数组长度可以不等
      结果的数组长度确定
                     
以忽视点：元素的顺序

c语言：
char* addBinary(char* a, char* b) {
    int i = strlen(a), j = strlen(b), c = 0;//求出数组a，b的长度，创建变量c表示进位
    int maxlen = i > j ? i : j;//求出最大数组长度
    char *res = (char*)calloc(maxlen+2, sizeof(char));//动态分配地址，全部初始化为0；
        //calloc与malloc的区别在于
    //calloc分配的地址长度是确定的
        //res[maxlen + 1] = 'a';
    i--; j--;
    while( i >= 0 || j >= 0 || c == 1){//解决了数组长度不相等的问题
        c += i >= 0 ? a[i--] - '0' : 0;
        c += j >= 0 ? b[j--] - '0' : 0;
        res[maxlen--] = (c % 2 + '0');
        c /= 2;
    }
    return maxlen == 0 ? res + 1 : res;//当最后结果存在进位时，输出res+1
    
}