程序在Python中交换一对位后查找最长的1

假设我们有一个二进制字符串s。如果我们最多可以交换字符串中的一对字符，则必须找到最长连续子字符串1s的结果长度。

因此，如果输入类似于s =“ 1111011111”，则输出将为9，因为我们可以交换s [4]和s [9]以获得9个连续的1。

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

• l：= 0，cnt：= 0，ans：= 0

• 对于范围0到s大小的r，执行

• cnt：= cnt-（当s [l]与“ 0”相同时为1，否则为0）

• l：= l + 1

• cnt：= cnt +（当s [r]与“ 0”相同时为1，否则为0）

• 如果cnt> 1，则

• ans：= ans和（r-l + 1）的最大值

• 返回ans的最小值，并在s中出现1

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

示例

class Solution:
   def solve(self, s):
      l = 0
      cnt = 0
      ans = 0
      for r in range(len(s)):
         cnt += s[r] == "0"
         if cnt > 1:
            cnt -= s[l] == "0"
            l += 1
         ans = max(ans, r - l + 1)
      return min(ans, s.count("1"))
ob = Solution()s = "1111011111"
print(ob.solve(s))

输入值

"1111011111"

输出结果

9