实例要求:
- 给定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; // 返回结果字符串的起始地址
}
运行结果: