leetcode二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"
示例 2：

输入：a = "1010", b = "1011"
输出："10101"
 

提示：

1 <= a.length, b.length <= 104
a 和 b 仅由字符 '0' 或 '1' 组成
字符串如果不是 "0" ，就不含前导零

法一、

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        return '{0:b}'.format(int(a,2)+int(b,2))

这段代码是Python语言的一个类中的函数定义，实现将给定的两个二进制字符串a和b进行相加的功能。具体解释如下：

1. 定义了一个名为Solution的类，并在其中声明了一个名为addBinary的函数，该函数需要传入两个字符串类型参数a和b，并返回一个字符串。

2. 在函数内部，使用int()函数将输入字符串a和b转化为整数类型（默认十进制），并设置第二个参数base=2，以表示其为二进制数字。

3. 对转换后的整数结果使用+运算符进行求和，并再次使用'{0:b}'格式化方法，将结果表示为二进制字符串类型，其中{0}表示占位符，冒号后面的“b”指定该占位符所需的格式为二进制。

4. 将以上处理得到的二进制字符串作为该函数的结果进行返回。

需要注意的是，由于这种算法使用了内置函数int()和format()，可以快速完成二进制数值之间的转换和计算，同时也避免了手动按位计算二进制位、进位等繁琐操作费时费力的问题。

法二、直接利用二进制加法计算

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        res=""
        i=len(a)-1
        j=len(b)-1
        carry=0
        while i>=0 or j>=0 or carry!=0:
            if i>=0:
                dighta=int(a[i])
            else:
                dighta=0
            if j>=0:
                dightb=int(b[j])
            else:
                dightb=0
            sum=dighta+dightb+carry
            if sum>=2:
                carry=1
                sum=sum-2
            else:
                carry=0
            res+=str(sum)
            i-=1
            j-=1
        return res[::-1]

这段代码是Python语言的一个类中的函数定义，实现将给定的两个二进制字符串a和b进行相加的功能。具体解释如下：

1. 定义了一个名为Solution的类，并在其中声明了一个名为addBinary的函数，该函数需要传入两个字符串类型参数a和b，并返回一个字符串。

2. 在函数内部，首先声明一个空字符串变量res、一个整型变量carry作为进位标志，并分别获取输入字符串a和b的长度值i和j。

3. 使用while循环，对长度较长的二进制字符串需补齐前导零开始依次遍历字符串a和b的每一位数字，并通过进位标志进行按位计算得到结果，即从末尾不断地将当前位置数值相加，并根据进位情况设置进位标志。

4. 利用取余法（余2）得到当前位和可能的进位值，并将其转换成字符串类型并添加至最终结果字符串res的末尾。

5. 最后把结果字符串res反转过来并返回，以达到升序输出的目的。

需要注意的是，由于该算法采用逐位计算的方式，需要在循环过程中不断调整指针移动的位数，并且需要考虑进位和特殊情况的处理，因此比起直接使用内置函数的方法会稍显复杂，但完全可以胜任较为复杂的二进制转换与计算任务。