二进制求和

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

样例

样例 1：

输入：
a = "0", b = "0"
输出：
"0"

样例 2：

输入：
a = "11", b = "1"
输出：
"100"

 

class Solution {
public:
    /**
     * @param a: a number
     * @param b: a number
     * @return: the result
     */
    string addBinary(string &a, string &b) {
        // write your code here
        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;
    }
};