LeetCode——Add Binary

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

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

» Solve this problem

class Solution {
public:
    string addBinary(string a, string b) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        string c;
        int ib = b.length() - 1, ia = a.length() - 1;
        int ml = ib > ia ? ib : ia;
        int q = 0;
        for (int i = 0; i <= ml; i++, ia--, ib--) {
            if (ia >= 0) {
                q += a[ia] - '0';
            }
            if (ib >= 0) {
                q += b[ib] - '0';
            }
            c = (char) ((q & 1) + '0') + c;
            q = q >> 1;
        }
        if (q > 0) {
            c = '1' + c;
        }
        return c;
    }
};

public class Solution {
    public String addBinary(String a, String b) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        StringBuilder c = new StringBuilder();
        char[] cha = a.toCharArray(), chb = b.toCharArray();
        int la = a.length() - 1, lb = b.length() - 1, t = 0;
        while (la >= 0 || lb >= 0) {
            t += (la >= 0 ? cha[la] - '0' : 0) + (lb >= 0 ? chb[lb] - '0' : 0);
            c.insert(0, t & 1);
            t = t >> 1;
            la--;
            lb--;
        }
        if (t > 0) {
            c.insert(0, t);
        }
        return c.toString();
    }
}