使用 Python 编写程序，查找二进制数字中 1 的最长距离
pythonserver side programmingprogramming
假设我们有一个数字 N，我们必须找到其二进制表示中两个连续 1 之间的最长距离。如果没有两个连续的 1，则返回 0。
因此，如果输入是 71，则输出将为 4，因为 71 的二进制表示为 1000111。现在有四个 1，第一个 1 和第二个 1 的距离为 4。所有其他的距离都是一个。因此，这里最长距离是 4。
为了解决这个问题，我们将遵循以下步骤 −
K := 列出 N 的二进制表示的位
Max := 0, C := 0, S := 0
Flag := False
对于范围从 0 到 K 大小的 i，执行
如果 K[i] 为 '1'并且 C 为 0 且 Flag 为 False，则
C:= i
Flag := True
否则，当 K[i] 为 '1' 且 Flag 为 '1 时，则
S:= i
如果 Max<abs(S-C)，则
Max := |S-C|
C:= S
返回 Max
让我们看看下面的实现以便更好地理解 −
示例
def solve(N):
B = bin(N).replace('0b','')
K = str(B)
K = list(K)
Max = 0
C = 0
S = 0
Flag = False
for i in range(len(K)):
if K[i] is '1' and C is 0 and Flag is False:
C = i
Flag = True
elif K[i] is '1' and Flag:
S = i
if Max<abs(S-C):
Max = abs(S-C)
C = S
return Max
n = 71
print(solve(n))
输入
71
输出
4
