二进制求和

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @param B string字符串 
 * @return string字符串
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
char* binaryAdd(char* A, char* B ) {
    // write code here
    int sum = 0;
    int aLen = strlen(A);
    int bLen = strlen(B);
    int restNumsLen = 0;
    
    char *p = NULL;
    char *restNums = NULL;
    
    restNumsLen = aLen > bLen ? (aLen + 1) : (bLen + 1);
    restNums = (char *)malloc(sizeof(char) * (restNumsLen + 1));
    restNums[restNumsLen--] = '\0';
    
    while ((aLen > 0) || (bLen > 0)) {
        if (aLen > 0) {
            sum += (A[--aLen] - '0');
        }
        if (bLen > 0) {
            sum += (B[--bLen] - '0');
        }
        restNums[restNumsLen--] = (sum % 2) + '0';
        sum = sum / 2;
    }
    if (sum != 0) {
        restNums[restNumsLen] = sum + '0';
        p = restNums;
    } else {
        p = &restNums[1];
    }
    
    return p;
}