给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”

输出: “100”

示例 2:

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

输出: “10101”

解决方法:

问题:

求和的两个二进制数的位数不一定相同,如果先进行位数判断想必会很麻烦。不如用位数少的先和位数多(与位数少的相同的位数的部分)(有点绕蛤)的相加,然后将比位数多的多的部分看做 0,再进行处理。

举个例子吧:11 和 1 相加,不如把它看成是 11 和 01 相加