如何检查 1 后面是否总是跟着 0

Question

在 Python 中，我找不到关于如何确定数字列表中某处的 1 后面是否总是有 0 以形成一对 10 的解决方案>。它不一定是直接追随者。

为了清楚起见，我的意思是“列表”就像（某种）二进制数，具体来说，

1100  #pass
1001  #fail
1010  #pass
0101  #fail

11110000  #pass
11100001  #fail

11100100  #pass

在 0 之前必须始终有相同数量的 1。 提前致谢。

Answer 1

保留一个临时变量，初始化为0。为每个1 增加它，否则减少它。 它不应该是负数，并且为了确保1 与0 一样多，最后它应该等于0。

def check(bits):
    temp = 0
    for bit in bits:
        if temp < 0:
            return False
        if int(bit) == 1:
            temp += 1
        else:
            temp -= 1
    return temp == 0

举个例子：

>>> check('1100')
True
>>> check('110001')
False
>>> check('1')
False
>>> check('10')
True
>>> check('1010')
True
>>> check('123')
False

Answer 2

我的解决方案只是使用嵌套的 for 循环。无需导入模块:)

1 - 用于测试列表中每个数字的外部 for 循环

2 - 内部 for 循环用外部循环中的数字测试列表中的其他数字

binary = list("0100")
result = "Fail"


for idxNumber, number in enumerate(binary):
    for idxOtherNumbers, otherNumbers in enumerate(binary):
        if int(number) == 1:
            if int(otherNumbers) == 0 and idxOtherNumbers > idxNumber:
                result = "Pass"
            elif int(otherNumbers) == 1 and idxOtherNumbers > idxNumber:
                result = "Fail"
print(result)

Answer 3

cases = ['0111', '1100','1001','1010','0101','11110000','11100001','11100100', '11100000', '11000110']

def check(s):
    cnt_0, cnt_1 = sum(ch == '0' for ch in s), sum(ch == '1' for ch in s)
    if cnt_0 != cnt_1:
        return False
    i1 = (v[0] for v in enumerate(s) if v[1] == '1')
    i2 = (v[0] for v in enumerate(s) if v[1] == '0')
    for idx1, idx2 in zip(i1, i2):
        if (idx2 < idx1):
            return False
    return True

for case in cases:
    print(case, check(case))

打印：

0111 False
1100 True
1001 False
1010 True
0101 False
11110000 True
11100001 False
11100100 True
11100000 False
11000110 False

Answer 4

import re

def is_good(n):
    n = n[2:]
    length = 0
    if re.search(r'.*1+$', n):
        return False;

    for i, b in enumerate(n):
        if b == '1':
            length += 1
        else:
            if len(n) - i < length:
                return False
            else:
                if length != 0:
                    if n[i:i + length] != '0' * length:
                        return False
                    length = 0
    return True


print((is_good('1b11100001')))
print((is_good('1b11100000')))
print((is_good('1b1100')))
print((is_good('1b1101')))
print((is_good('1b1010')))
print((is_good('1b0101')))
print((is_good('1b0111')))

Answer 5

这是一个 NumPy 方法，附带将字符串转换为数组的实用函数。

import numpy as np

def nums_str_to_ndarr(str_in: str) -> np.ndarray:
    return np.fromiter(str_in, dtype=int, count=len(str_in))


def valid_ones_arr(nums_arr: np.ndarray) -> bool:
    nums_arr[nums_arr == 0] = -1
    nums_arr = np.cumsum(nums_arr)
    return np.all(nums_arr >= 0) and (nums_arr[-1] == 0)

我将在寻找更好的解决方案时将其用作基准/标准。当然欢迎大家也这样做:)