C语言：二进制字符串求和

两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字1和0（即不必考虑输入非法情况）。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define N 1000

void addBinary(char * a, char * b, char * c)
{
	int len1 = strlen(a), len2 = strlen(b), carry = 0, k = 0;
	int i, j;
	char cc;
	int x, y, sum;

	//核心代码，从右往左进行运算
	for (i = len1 - 1, j = len2 - 1; i >= 0 || j >= 0 || carry; --i, --j){
		//很可能有a, b数组长等的时候，所以会有i, j小于0的情况，这时直接把该位置为0即可
		x = i < 0 ? 0 : a[i] - '0';
		y = j < 0 ? 0 : b[j] - '0';
		sum = (x + y + carry) % 2; //存入数组中的值
		carry = (x + y + carry) / 2; //进位
		c[k++] = sum + '0';
	}
	c[k] = '\0'; //结束字符
	//翻转字符串
	for (i = 0, j = k - 1; i < j; i++, j--)
	{
		cc = c[i];
		c[i] = c[j];
		c[j] = cc;
	}
}
int main()
{
	char a[10] = {0};
	char b[10] = {0};
	char c[1000] = {0};
	printf("Input:\n");
	gets(a);
	gets(b);
	addBinary(a, b, c);
	printf("Output:%s\n", c);
	return 0;
}

分析在代码中。
更多还有进制转换，类似于二进制求和