67. 二进制求和(C/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" ，就都不含前导零。

——题目难度:简单

 

---

这道题我之前用C语言做过一遍

不过现在来看，感觉怎么看怎么繁长... 不简洁

-C语言解题代码

char * addBinary(char * a, char * b){
    int len1 = strlen(a), len2 = strlen(b) ,i, cnt=0, key=0, jinwei=0, j;
    char *bp = (char *)malloc(len1+1);
    memset(bp,48,len1+1);
    char *ap=(char *)malloc(len2+1);
     memset(ap,48,len2+1);
    if(len1>len2){
        
        //char *bp = (char *)malloc(len1+1);
        key=1;
        j=len2;
        for(i=len1-1;j>=1; i--,j--)
        {
            bp[i]=b[j-1];
        }
    }else if(len2>len1){
       
        //char *ap=(char *)malloc(len2+1);
        key=2;
       j=len1;
        for(i=len2-1;j>=1; i--,j--)
        {
            ap[i]=a[j-1];
        }
    }

    if(key==0){
    for(i=len1-1;i>=0;i--)
    {
        if(a[i]!='0' && b[i]!='0'){
            if(jinwei==0)
            {a[i]='0';
            jinwei=1;}else{
            	a[i]='1';
            	jinwei=1;
            }
        }else if(a[i]=='0' && b[i]=='0'){
            
            a[i]='0'+jinwei;
            jinwei=0;
        }else{
            
            a[i]='1'+jinwei;
			jinwei=0;
			
            if(a[i]==50){
            a[i]='0';
            jinwei=1;
        }
        }
    }

    if(jinwei){
        char *pt = (char *)malloc(len1+2);
        pt[0]=49;
        for(i=0;i<len1;i++)
        {
            pt[i+1]=a[i];
        }
        pt[len1+1]='\0';
        return pt;
    }
    a[len1]='\0';
    return a;
    }else if(key==1){
        for(i=len1-1;i>=0;i--)
    {
        if(a[i]!='0' && bp[i]!='0'){
            
            if(jinwei==0)
            {a[i]='0';
            jinwei=1;}else{
            	a[i]='1';
            	jinwei=1;
            }
        }else if(a[i]=='0' && bp[i]=='0'){
            
            a[i]='0'+jinwei;
            jinwei=0;
        }else{
            
            a[i]='1'+jinwei;
			jinwei=0;
			
            if(a[i]==50){
            
            a[i]='0';
            jinwei=1;
        }
        }
    }

    if(jinwei){
        char *pt1 = (char *)malloc(len1+2);
        pt1[0]=49;
        for(i=0;i<len1;i++)
        {
            pt1[i+1]=a[i];
        }
        pt1[len1+1]='\0';
        return pt1;
    }
    a[len1]='\0';
	return a;
}else{
    for(i=len2-1;i>=0;i--)
    {
        if(ap[i]!='0' && b[i]!='0'){
           
            if(jinwei==0)
            {ap[i]='0';
            jinwei=1;}else{
            	ap[i]='1';
            	jinwei=1;
            }
        }else if(ap[i]=='0' && b[i]=='0'){
            
            ap[i]='0'+jinwei;
            jinwei=0;
        }else{
           
            ap[i]='1'+jinwei;
			 jinwei=0;
			 
            if(ap[i]==50){
           
            ap[i]='0';
             jinwei=1;
        }
        }
    }

    if(jinwei){
        char *pt2 = (char *)malloc(len2+2);
        pt2[0]=49;
        for(i=0;i<len2;i++)
        {
            pt2[i+1]=ap[i];
        }
        pt2[len2+1]='\0';
        return pt2;
}
ap[len2]='\0';
return ap;
}
}

 结果(嗯？怎么感觉双百了..)

 

---

今天再用C++做了一遍

-C++解题代码

class Solution {
public:
    string addBinary(string a, string b) {
        int len_a = a.size();
        int len_b = b.size();
        int len = len_a;
        
        /*填充*/ 
        if (len_a > len_b) { 
        	b.insert(0, len_a - len_b, '0'); //在0的位置 插入 (len_a - len_b) 个字符'0'
		}else if (len_b > len_a) {
			a.insert(0, len_b - len_a, '0'); //在0的位置 插入 (len_b - len_a) 个字符'0'
			len = len_b;
		}
		string c(len, '0'); 
		
		/*求和*/ 
		for(int i = len - 1; i >= 1; i--)
		{
			if (a[i] == '1' && b[i] == '1') { //a[i] 和 b[i] 都为'1' 
				c[i - 1] = '1'; 
			}
			else if (a[i] == '1' || b[i] == '1') { //a[i]、b[i] 其中有一个 为'1' 
				if (c[i] == '1') { //c[i]为'1' 
					c[i] = '0';
					c[i - 1] = '1';
				} else { //c[i]为'0' 
					c[i] = '1';
				}
			} 
		}
		
		/*为最高位的进位问题 做单独处理*/ 
		if (a[0] == '1' && b[0] == '1') {
			c.insert(0, 1, '1');
		}
		else if (a[0] == '1' || b[0] == '1') {
			if (c[0] == '1') { //c[0]为'1' 
				c[0] = '0';
				c.insert(0, 1, '1');
			} else { //c[0]为'0' 
				c[0] = '1';
			}
		}
		
        return c;
    }
};

结果