Change language
Python.Engineering Wiki Python Map | Longitud del 1 secuencial más largo en representación binaria de un entero dado

Python Map | Longitud del 1 secuencial más largo en representación binaria de un entero dado

__main__ Python module | code Python module | decimal Python module | imp Python module | io Python module | os Python module | Python functions | re Python module | sep | SPL PHP module | StackOverflow | string Python module | Strings PHP module | UI PHP module | zeros
Michael Zippo Michael Zippo

Ejemplos:

Entrada: n = 14 Salida: 3 La representación binaria de 14 es  111  0. Entrada: n = 222 Salida: 4 La representación binaria de 222 es 110  1111  0.

Tenemos una solución a este problema, consulte Longitud del 1 secuencial más largo en binario . Podemos solucionar este problema rápidamente en Python. El enfoque es muy simple,

  1. Convierta decimal a binario usando bin () devuelve la representación binaria de un número en forma de cadena y antepone 0b.
  2. Separe todas las subcadenas de 1 consecutivos, separados por ceros, usando la cadena método split() .
  3. Imprime la longitud máxima de las subcadenas divididas desde 1.

# Función para encontrar la longitud del secuencial más largo
# 1 en binario

def maxConsecutive1 ( entrada ):

< clase de código = "comentarios"> # convertir número a binario < /código>

entrada = bin ( entrada )


# eliminar los dos primeros caracteres de la línea de salida

entrada = entrada [ 2 :]

# input.split (' 0 ') - > rompe todas las subcadenas

# 1 consecutivos separados por 0, la salida será

# ser como [' 11 ', ' 1111 ']

# map (len, input.split (' 0 ')) - > map map funciones

Función # len en cada subcadena de 1 consecutivo

# max () devuelve el elemento máximo en la lista

imprimir ( max ( mapa ( len , entrada .split ( `0` ))))


# Programa controlador

si __ nombre__ = = `__principal__` :

input = 222

maxConsecutive1 ( entrada )

Salida:

4