aboutsummaryrefslogtreecommitdiff
path: root/Computer_Science/leetcode/67-add_binary.c~
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++;
	}
			
}