leetCode：67二进制求和

leetCode：67.二进制求和

leetCode：67.二进制求和

**题目描述：**给你两个二进制字符串，返回它们的和（用二进制表示）。

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

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

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

解题思路

思路1.题目给定两个字符串a和b，从最后一位往前一位一位的相加，相加的结果有0，1, 2，3四种结果，当相加之后的结果大于等于2的时候，需要进位，所以我这里选择分开讨论两种情况。一位一位相加较长的那个字符串会剩下高位，也需要加到结果前面。在最后可能相加结果会需要增加一位，所以最后需要判断是否存在进位，存在则增加一位。
思路2.可以先将存有二进制的字符串转化成十进制存下来，用十进制相加得到的结果，再转成二进制。

思路一代码

//C++
class Solution {
public:
    string addBinary(string a, string b) {
        int len_a=a.length();
        int len_b=b.length();
        int temp=0,h=0,i=len_a-1,j=len_b-1;
        string c;
        c.reserve(a.size()+b.size());
        while(i>=0&&j>=0)
        { 
            h=(a[i--]-'0')+(b[j--]-'0')+temp;
            if(h>=2)
            {
                temp=1;
                c.insert(c.begin(),(h%2)+'0');
            }
            else
            {
                temp=0;  
                c.insert(c.begin(),h+'0');
            }   
         }      
        while(i>=0)
        {
            h=(a[i--]-'0')+temp;
            if(h>=2)
            {
                temp=1;
                c.insert(c.begin(),(h%2)+'0');
            }
            else
            {
                temp=0;
                
                c.insert(c.begin(),h+'0');
            }   
        }
        while(j>=0)
        {
            h=(b[j--]-'0')+temp;
            if(h>=2)
            {
                temp=1;
                c.insert(c.begin(),(h%2)+'0');
            }
            else
            {
                temp=0;
                c.insert(c.begin(),h+'0');
            }            
        }
        if(temp==1)
            c.insert(c.begin(),'1');
        return c;
    }
};

思路二代码

//java
class Solution {
    public String addBinary(String a, String b) {
        int x,y,z;
        x=Integer.parseInt(a,2);
        y=Integer.parseInt(b,2);
        z=x+y;
        String sum;
        sum=Integer.toBinaryString(z);
        return sum;
    }
}

思路二会存在越界问题，当二进制位数较长的时候，会报错。