在 Python 中检查字符串是否有 m 个连续的 1 或 0

Z时代
2024-01-10
分类：综合

假设我们有一个二进制字符串 s 和另一个值 m，我们必须检查字符串是否有 m 个连续的 1 或 m 个连续的 0。

因此，如果输入类似于 s = "1110111000111", m = 3，那么输出将为 True，因为有三个连续的 0 和 1。

为了解决这个问题，我们将按照以下步骤操作 -

str_size := s 的大小
计数_0 := 0, 计数_1 := 0
对于 0 到 str_size - 2 范围内的 i，请执行

返回真
计数_0 := 0
计数_1 := 计数_1 + 1
计数_1：= 0
计数_0 := 计数_0 + 1

如果 s[i] 与 '0' 相同，则
否则，
如果 count_0 与 m 相同或 count_1 与 m 相同，则

返回错误

让我们看看以下实现以获得更好的理解 -

示例

def solve(s, m):
   str_size = len(s)
   count_0 = 0
   count_1 = 0
   for i in range(0, str_size - 1):
      if (s[i] == '0'):
         count_1 = 0
         count_0 += 1
      else :
         count_0 = 0
         count_1 += 1
      if (count_0 == m or count_1 == m):
         return True
   return False
s = "1110111000111"
m = 3
print(solve(s, m))