&LeetCode67& 二进制求和

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

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

来源：力扣（LeetCode）

思路

此处二进制数相加，保存在string中，
如何将string和int之间互相转换？
首先，对应位相加时，会涉及进位的可能；
其次，两个输入string的长度也可能会不同，这时我们需要新建一个string，其长度为两条源string中的较大的那个长度值，且将较短的那个输入string通过在开头加字符‘0’来补至较大的那个长度。
最后，逐个从两个string的末尾开始取字符，然后转为数字，相加如果大于等于2，则标记进位标志carry，并且给新string加入一个字符‘0’。

注意：因为ASCII字符中的数字（‘123456’）想转换为纯数字（1,2,3,4…）就要减去48（ASCII单位），而‘0’的ASCII单位正好等于48。

C++代码

class Solution {
public:
    string addBinary(string a, string b) 
    {
        string res;
        int as = a.size();
        int bs = b.size();
        int mn = max(as, bs);
        bool carry = false;
        if (as > bs) 
        {
            for (int i = 0; i < as - bs; ++i) 
            {
                b.insert(b.begin(), '0');
            }
        }
        else if (as < bs) 
        {
            for (int i = 0; i < bs - as; ++i) 
            {
                a.insert(a.begin(), '0');
            }
        }
        for (int i = mn - 1; i >= 0; --i) 
        {
            int tmp = 0;
            if (carry) 
            {
                tmp = (a[i] - '0') + (b[i] - '0') + 1;
            }
            else 
            {
                tmp = (a[i] - '0') + (b[i] - '0');
            }
            if (tmp == 0) 
            {
                res.insert(res.begin(), '0');
                carry = false;
            }
            else if (tmp == 1) 
            {
                res.insert(res.begin(), '1');
                carry = false;
            }
            else if (tmp == 2) 
            {
                res.insert(res.begin(), '0');
                carry = true;
            }
            else if (tmp == 3) 
            {
                res.insert(res.begin(), '1');
                carry = true;
            }
        }
        if (carry) 
        {
        	res.insert(res.begin(), '1');
        }
        return res;
    }
};