LeetCode简单题：67. 二进制求和（使用C语言）

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

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。
通过次数146,855提交次数269,849

来源：
力扣（LeetCode）
链接：
https://leetcode-cn.com/problems/add-binary

char * addBinary(char * a, char * b){
    
    
	 int lenl=strlen(a);//a的长度
     int lens=strlen(b);//b的长度
     int m=(strlen(a)>strlen(b)?strlen(a):strlen(b));
     //m放最大的长度
     char *n=(char *)malloc(sizeof(char)*m+2);
     //生成n,因为有最高位还会逢二进一的情况,还有尾部的'\0',所以大小为最大数组的长度再加二
     n[m+1]='\0';//4
    for(int i=0;i<m+1;i++)
    {
    
    
        n[i]='0';//新数组初始化
    }
    int t=strlen(n);
    int t1=strlen(n);
    int t2=strlen(n);
    while(lenl!=0 || lens!=0)
    {
    
    
        if(lenl){
    
    
            n[--t1]+=a[--lenl]-48;
            //因为n初始化时便为'0',所以减去多余的'0'再加
            
            //printf("a[%d]=%c\n",lenl,a[lenl]);
            //printf("n=%s\n",n);
        }
        if(lens){
    
    
            n[--t2]+=b[--lens]-48;
            //printf("b[%d]=%c\n",lens,b[lens]);
            //printf("n=%s\n",n);
        }
        t--;
        int count=0;
        if(n[t]>'1')//逢二
        {
    
    
            n[t-1]++;//进一位
            if(count==0)
            {
    
    
                n[t]='0';
                //自右往左,进位的开始位置
                count++;
                continue;
                //类似于连击,连续进一位的情况
                //比如"111"加"111"等于"1110"
                //中间有连续进一位的情况,把进位的开始位置归零就行了
            }
            else{
    
    
                n[t]-=2;
                //进一了要归零
                continue;
                //如果是连续进一位
            }
		//printf("n[%d]=%s\n",t,n);
        }
        count=0;
        //如果连击断了,计数count就归零,等待新的开始位置
    }
    if(n[0]=='0')
    {
    
    //如果开头预留的进位区没用上
        for(int i=0;i<=m;i++)//整体往前挪一格
        n[i]=n[i+1];
    }
	return n;
}