检查是否可以在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

猜你喜欢