[leetcode] Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

给定两个二进制的字符串，返回他们的和。

对于a，b两个二进制字符串，首先通过交换使a的长度小于b的长度。然后在a前面补0令ab的长度相同。然后从最后一位开始往前逐步使用加法规则相加，需要注意的是carry表示前一位向这一位的进位，如果在第k位时，a[i]+b[i]+carry <= 1，则需要把carry清零。

最后判断carry是否为零，若不为零则在前面添加一个carry。

代码如下：

class Solution {
public:
    string addBinary(string a, string b) {


        if( a.length() > b.length() )
        {
            string tmp = a;
            a = b;
            b = tmp;
        }
        
        string zero = "0";

        while( a.length() != b.length() )
        {
            a = zero + a;
        }


        int len = b.length();
        int carry = 0;

        string res = "";
        for( int i = 1 ; i <= len ; i++ )
        {
            int cur = 0;
            cur = a[len-i] - '0' + b[len-i] - '0' + carry;
            if( cur > 1 )
            {
                cur -= 2;
                carry = 1;
            }
            else
            {
                carry = 0;
            }
            char tmp = cur + '0';
            res = tmp + res; 
        }

        if( carry != 0 )
        {
            char tmp = carry + '0';
            res = tmp + res;
        }

        return res;
    }
};