每天一道算法：二进制数相加

63、二进制数相加

题目

给定两个二进制字符串，返回他们的和（也是一个二进制字符串）。

输入的字符串都是非空的，并且只包含1或0。

示例1：

示例2：

思路

按照手算加法的步骤，从最低位开始，同位相加，并考虑是否有进位。

注意，由于这是二进制，因此需要将一般的满十进一改为满二进一。

比如，a ="1010", b ="1011"，可以这样相加：

1、最后一位相加，0+1=1，不满2，无进位。保存'1'。

2、倒数第二位及进位相加，1+1+0=2，满2，进位为1，2-2=0，保存'0'。

3、倒数第三位及进位相加，0+0+1=1，不满2，无进位，保存'1'。

4、倒数第四位及进位相加，1+1+0=2，满2，进位为1，2-2=0，保存'0'。

5、所有位数相加完毕，但是进位还剩1，因此还需要保存一个'1'。

6、将每一步保存的数字倒序连接即为结果：'10101'。

代码

python实现