C语言笔试题之二进制求和

实例要求：

• 给定2个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和；

案例展示：

实例分析：

• 1、利用strlen函数分别求出二进制字符串 a 和 b的长度；
• 2、结果字符串长度为较长输入字符串加1，再加上终止符’\0’；
• 3、进位标志为carry = sum / 2，结果集为sum % 2 + '0'；
• 4、最后返回结果字符串的起始地址；

示例代码：

	char* addBinary(char* a, char* b) {
	    int len_a = strlen(a);
	    int len_b = strlen(b);
	    int max_len = len_a > len_b ? len_a : len_b;
	    int carry = 0; // 进位标志
	    char* result = (char*)malloc(sizeof(char) * (max_len + 2)); // 结果字符串长度为较长输入字符串加1，再加上终止符'\0'
	    result[max_len + 1] = '\0';
	
	    int i = len_a - 1;
	    int j = len_b - 1;
	    int k = max_len;
	
	    while (i >= 0 || j >= 0 || carry) {
	        int sum = carry;
	        if (i >= 0)
	            sum += a[i--] - '0';
	        if (j >= 0)
	            sum += b[j--] - '0';
	
	        carry = sum / 2;
	        result[k--] = sum % 2 + '0';
	    }
	
	    return result + k + 1; // 返回结果字符串的起始地址
	}

运行结果：