67. Add Binary

最新推荐文章于 2025-08-05 17:20:40 发布

转载最新推荐文章于 2025-08-05 17:20:40 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/stAr-1/p/8078945.html

文章标签：

#python

本文介绍了两种将两个二进制字符串相加的方法。一种是手动转换为十进制数进行计算后再转换回二进制字符串；另一种是利用Python内置函数int()和bin()简化流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# coding=utf-8

#这是自己想的方法
def addBinary(a, b):
    """
    :type a: str
    :type b: str
    :rtype: str
    将二进制字符串转为十进制，方法是按位分开乘以2的l-i-1幂
    然后转为二进制字符串
    """
    num1 = 0
    num2 = 0
    l1 = len(a)
    l2 = len(b)
    for i in range(l1):
        # python中字符串本身就是一个数组，所以直接索引就行
        num1 += int(a[i])*(2**(l1-i-1))
    for i in range(l2):
        num2 += int(b[i]) * (2 ** (l2 - i - 1))
    num = num1+num2
    # bin（）可以将十进制转为二进制，返回结果是字符串，字符串可以分片
    return bin(num)[2:]
# 牛人的答案
def addBinary2(a, b):
    """
    :type a: str
    :type b: str
    :rtype: str
    方法一样，不过调用了python内置的将二进制字符串转为十进制int的方法
    """
    # int(a,base = 2)是把其他类型的二进制a转为十进制int，base还可以是8，16
    return bin(int(a,base=2) + int(b,base=2))[2:]