LeetCode简单题之二进制求和

题目

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。
来源：力扣（LeetCode）

解题思路

  这类题目有一个最直观的解决方法，就是模拟列竖式来解决。也可以将输入的字符串先转化再计算然后再转换输出，不过这样做效率可能会比较低。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
    	#短数字补零
        temp=len(a)-len(b)
        if temp>0:
            b=temp*'0'+b
        else:
            a=-temp*'0'+a
        flag=0
        c=''
        for i in range(len(a))[::-1]: #从最后一位进行模拟运算
            if flag==1:
                if a[i]=='0' and b[i]=='1':
                    c='0'+c
                if a[i]=='1' and b[i]=='0':
                    c='0'+c
                if a[i]=='0' and b[i]=='0':
                    c='1'+c
                    flag=0
                if a[i]=='1' and b[i]=='1':
                    c='1'+c
            else:
                if a[i]=='0' and b[i]=='1':
                    c='1'+c
                if a[i]=='1' and b[i]=='0':
                    c='1'+c
                if a[i]=='0' and b[i]=='0':
                    c='0'+c
                if a[i]=='1' and b[i]=='1':
                    c='0'+c
                    flag=1
        if flag==1:  #判断最后一位数字求和是否需要进位
            c='1'+c
        return c

最后

以上就是伶俐未来为你收集整理的LeetCode简单题之二进制求和的全部内容，希望文章能够帮你解决LeetCode简单题之二进制求和所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。