LeetCode：67.二进制求和

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

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

思路：首先在求和的时候，是先计算个位数，然后再计算十位数，以此类推，所以在读取字符串的时候要倒序读取。
这个题在加减过程中还要注意str()和int()的转化。

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        # result义字符串的形式记录结果，carry涉及到进位为问题，val就是进位之后的值
        result,carry,val = '',0,0
        for i in range(max(len(a),len(b))):
            #首先当前值等于上一次进位的值
            val = carry
            if i<len(a):
                val+=int(a[-(i+1)])
            if i<len(b):
                val+=int(b[-(i+1)])
            # 涉及到进位问题，在二进制中，当前位的val逢2进1。
            # 所以value是2的多少倍就要往上一位进几。
            # value对2取模就是剩下的未能进位的，也就是当前位数的值。
            carry,val = val//2,val%2
            # 当前结果就加上当前位的value就好了
            result += str(val)
        # 在此之前完成的都是字符串a,b中最长位数的加和，所以要进一步判断是否还需要往前一位进
        # carry不等于零的话，就还需要再加1
        if carry != 0:
            result += str(1)
        # 我们得到的result是将个位的结果挨个放上去的，所以最后应该倒序输出。
        return result[::-1]