检查是否可以在Python中用0和1交替排列二进制字符串
假设我们有一个长度为2或更大的二进制字符串s。我们必须检查是否可以重新排列s,使它们具有交替的0和1。
因此,如果输入类似于s=“1000111”,则输出将为True,因为我们可以从s形成“1010101”。
示例
让我们看下面的实现以更好地理解-
def solve(s): one_count = s.count('1') zero_count = s.count('0') if len(s) % 2 == 0 : return (one_count == zero_count) return abs(one_count - zero_count) == 1 s = "1000111" print(solve(s))
输入值
"1000111"输出结果
True