[LeetCode By Python]67. Add Binary

rayna_Fighting

于 2018-01-29 18:47:44 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode[python]

本文链接：https://blog.youkuaiyun.com/sharonITlion/article/details/79198605

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过将二进制字符串转换为整数，进行相加后再转换回二进制字符串形式，并处理进位问题，最终返回正确的二进制和。

题目：

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

代码＋调试：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        c = int(a)+int(b)
        c = list(str(c))
        flag = 0
        for i in range(len(c)-1,-1,-1):
            cplus = int(c[i])+flag
            if cplus== 2:
                c[i] = '0'
                flag = 1
            elif cplus==3:
                c[i]='1'
                flag = 1
            else:
                c[i] = str(cplus)
                flag = 0
        if flag == 1:
            c.insert(0,'1')
        resultab = ''
        for j in c:
            resultab = resultab+j
        return resultab

a = Solution()
print a.addBinary('1010','1011')