python编程题关于二进制加减法运算解析

Z时代
2024-01-10
分类：综合

python

作为程序员，在找工作时候，可能与大部分岗位不同，我们都会收到公司的试卷内容，而关于二进制也是试题里的常见内容，一起来看下吧~

关于二进制运算符：

我们知道，十进制是逢十进一，譬如11，左边的1在十位上，代表10，右边的1在个位上，就是1。把1502这个数字拆开看，就是有1个1000，5个100，0个10，2个1，

1502=1*10^3+5*10^2+0*10^1+2*10^0 ，也就是说，十进制中的位数对应的就是10的幂，个位是0次幂，十位是1次幂，百位是2次幂，以此类推……

同理，二进制中的位数对应的就是2的幂，那么对于二进制下的1010，转化成十进制下的数，就是1*2^3+0*2^2+1*2^1+0*2^0=8+2=10 。

用2进制数数，首先是0，然后是1，接下去是10，而不是2，因为二进制中只有0和1。

小白可以练习一下从0写到10，写完对一下结果

关于二进制加减法：

实例问题：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

示例1、

输入: a = "11", b = "1"
输出: "100"

示例2、

输入: a = "1010", b = "1011"
输出: "10101"

解题代码展示：

class Solution:
 def addBinary(self, a: str, b: str) -> str:
 max_len = max(len(a),len(b))
#使用zfill()保证a和b长度相同
 a = a.zfill(max_len)
 b = b.zfill(max_len)
 c = [int(a[i]) + int(b[i]) for i in range(max_len-1,-1,-1)][::-1]
 for i in range(len(c)-1,-1,-1):
 print(c[i])
 if 1<int(c[i]):
 c[i] = c[i]-2
 if i==0:
 c=['1']+c
 else:
 c[i-1]=int(c[i-1]) +1
 h=''
 for i in c:
 h+=str(i)
 return h