二进制求和

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

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

示例 1:

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

输入: a = "1010", b = "1011"
输出: "10101"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

class Solution {
public:
    string addBinary(string a, string b)
    {
        int a_size = a.size();
        int b_size = b.size();
        string ret;
        int i = 0;
        int max = (a_size>b_size) ? (a_size + 1) : (b_size + 1);
        for(; a_size<max; a_size++)
        {
            a = '0' + a;
        }
        for(; b_size<max; b_size++)
        {
            b = '0' + b;
        }
        int jinwei = 0;
        for(i=max-1; i>=0; i--)
        {
            int cur = (a[i]-48) + (b[i]-48) + jinwei;
            switch(cur)
            {
                case 0:
                    {
                        ret = '0' + ret;
                        jinwei = 0;
                        break;
                    }
                case 1:
                    {
                        ret = '1' + ret;
                        jinwei = 0;
                        break;
                    }
                case 2:
                    {
                        ret = '0' + ret;
                        jinwei = 1;
                        break;
                    }
                case 3:
                    {
                        ret = '1' + ret;
                        jinwei = 1;
                        break;
                    }
                    
            }
        }
        if(ret[0] == '0')
        {
            ret.erase(0,1);
        }
        return ret;
    }
};