程序查找在Python中将所有1组合在一起所需的最小交换

假设我们有一个二进制字符串，我们必须找到在字符串的任何位置将所有1组合在一起的最小交换次数。因此，如果输入类似于“ 10101001101”，那么输出将为3，可能的解决方案是“ 00000111111”。

为了解决这个问题，我们将遵循以下步骤-

• data：=给定字符串的位列表

• 设置一个：= 0，n：=数据数组的长度

• 设置大小为n的数组总和，并用0填充，设置summ [0]：= data [0]

• 一：=一+数据[0]

• 当我在1到n – 1的范围内时

• summ [i]：= summ [i-1] + data [i]

• 一个：=一个+数据[i]

• 回答：=一个

• 左：= 0，右：= 1 – 1

• 而右<n

• 如果left为0，则temp：= summ [right]，否则temp：= summ [right] –

• summ [左-1]

• ans：= ans的最小值，一个– temp

• 左右增加1

• 返回ans

让我们看下面的实现以更好地理解-

示例

class Solution(object):
   def solve(self, data):
      data = list(map(int, list(data)))
      one = 0
      n = len(data)
      summ=[0 for i in range(n)]
      summ[0] = data[0]
      one += data[0]
      for i in range(1,n):
         summ[i] += summ[i-1]+data[i]
         one += data[i]
      ans = one
      left = 0
      right = one-1
      while right <n:
         if left == 0:
            temp = summ[right]
         else:
            temp = summ[right] - summ[left-1]
         ans = min(ans,one-temp)
         right+=1
         left+=1
         return ans
ob = Solution()print(ob.solve("10101001101"))

输入值

"10101001101"

输出结果

3