blob: 1fdffecd386ee38cc9884957d9d03728c8f91d7f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
#define MAX(a, b) ((a) > (b) ? (a) : (b))
char* addBinary(char* a, char* b) {
char* result = malloc(sizeof(char) * (MAX(strlen(a), strlen(b)) + 2));
char in = '0';
int sum = 0;
while(*a && *b) {
sum = *a + *b + in - 3 * '0';
switch(sum) {
case 0:
in = '0';
*result = '0';
break;
case 1:
in = '0';
*result = '1';
break;
case 2:
in = '1';
*result = '0';
break;
case 3:
in = '1';
*result = '1';
break;
}
result++;
}
}
|