String:67. Add Binary

    我写了……一个……很长的代码……唉，我先把短的那个数字补齐，也就是前面缺的那几位补0，然后再加。

    注意

result = char('0' + rx % 2) + result;

    这里面这个强制类型转换是必须必的。不然会报错。

class Solution {public:    string addBinary(string a, string b) {        int x = 0;        string result = "";        int an = a.size();        int bn = b.size();        if(an > bn)        {            for(int i = 0; i < an - bn; ++i)            {                b = '0' + b;            }        }        else        {            for(int i = 0; i < bn - an; ++i)            {                a = '0' + a;            }        }        for(int i = a.size() - 1; i >= 0; --i)        {            int rx = (a[i] - '0') + (b[i] - '0') + x;            if(rx >= 2)                x = 1;            else                x = 0;            result = char('0' + rx % 2) + result;        }        if(x == 1)            result = '1' + result;        return result;    }};

    看看别人写的，再看看我写的……简直是垃圾。

class Solution {public:    string addBinary(string a, string b) {        string s = "";                int c = 0, i = a.size() - 1, j = b.size() - 1;        while(i >= 0 || j >= 0 || c == 1)        {            c += i >= 0 ? a[i --] - '0' : 0;            c += j >= 0 ? b[j --] - '0' : 0;            s = char(c % 2 + '0') + s;            c /= 2;        }                return s;    }};