LeetCode 题解(227) : Add Binary

题目：

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

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

题解：

C++版：

class Solution {
public:
    string addBinary(string a, string b) {
        int i = a.length() - 1, j = b.length() - 1;
        string result = "";
        int carry = 0;
        while(i >= 0 && j >= 0) {
            string c = to_string((a[i] - '0') ^ (b[j] - '0') ^ carry);
            carry = (a[i] - '0') + (b[j] - '0') + carry > 1 ? 1 : 0;
            result = c + result;
            i--;
            j--;
        }
        if(i < 0) {
            while(j >= 0) {
                string c = to_string((b[j] - '0') ^ carry);
                carry = (b[j] - '0') + carry > 1 ? 1 : 0;
                result = c + result;
                j--;
            }
        } else {
            while(i >= 0) {
                string c = to_string((a[i] - '0') ^ carry);
                carry = (a[i] - '0') + carry > 1 ? 1 : 0;
                result = c + result;
                i--;
            }
        }
        if(carry > 0) {
            result = "1" + result;
        }
        return result;
    }
};

Java版：

public class Solution {
    public String addBinary(String a, String b) {
        int i = a.length() - 1, j = b.length() - 1;
        StringBuffer result = new StringBuffer();
        int carry = 0;
        while(i >= 0 && j >= 0) {
            char c = (char)((a.charAt(i) - '0') ^ (b.charAt(j) - '0') ^ carry + '0');
            carry = (a.charAt(i) - '0') + (b.charAt(j) - '0') + carry > 1 ? 1 : 0;
            result.insert(0, c);
            i--;
            j--;
        }
        if(i < 0) {
            while(j >= 0) {
                char c = (char)((b.charAt(j) - '0') ^ carry + '0');
                carry = (b.charAt(j) - '0') + carry > 1 ? 1 : 0;
                result.insert(0, c);
                j--;
            }
        } else {
            while(i >= 0) {
                char c = (char)((a.charAt(i) - '0') ^ carry + '0');
                carry = (a.charAt(i) - '0') + carry > 1 ? 1 : 0;
                result.insert(0, c);
                i--;
            }
        }
        if(carry > 0) {
            result.insert(0, '1');
        }
        return result.toString();
    }
}

Python版：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        result = ""
        i, j, carry = len(a) - 1, len(b) - 1, 0
        while i >= 0 and j >= 0:
            result = str(int(a[i]) ^ int(b[j]) ^ carry) + result
            carry = 1 if (int(a[i]) + int(b[j]) + carry) > 1 else 0
            i -= 1
            j -= 1

        if i < 0:
            while j >= 0:
                result = str(int(b[j]) ^ carry) + result
                carry = 1 if (int(b[j]) + carry) > 1 else 0
                j -= 1
        else:
            while i >= 0:
                result = str(int(a[i]) ^ carry) + result
                carry = 1 if (int(a[i]) + carry) > 1 else 0
                i -= 1
        if carry == 1:
                result = "1" + result
        return result