Python | Comprobar si hay K 1 consecutivos en un número binario

Dado K y un número binario, verifique si existen k 1 consecutivos en el número binario.

Ejemplos:

Input : binary number = 101010101111
            k = 4 
Output : yes
Explanation: at the last 4 index there exists
4 consecutive 1's

Input : binary number = 11100000 k=5 
Output : no
Explanation: There is a maximum of 3 consecutive 
1's in the given binary.

Enfoque: Cree una nueva string con k 1 . Usando si la condición verifica si hay algo nuevo en s. En python si es nuevo en s: comprueba si existe alguna existencia si es nuevo en s, por lo tanto, devuelve verdadero si hay más, devuelve falso.

A continuación se muestra la implementación de Python del enfoque anterior:

# Python program to check if there 
# is k consecutive 1's in a binary number 
  
# function to check if there are k 
# consecutive 1's 
def check(s,k):
      
    # form a new string of k 1's 
    new = "1"*k 
      
    # if there is k 1's at any position 
    if new in s:
        print "yes" 
    else:
        print "no" 
  
# driver code
s = "10101001111"
k = 4 
check(s, k)

Producción:

yes