Categoría: binary-string

Encuentre el índice de 0 para reemplazarlo con 1 para obtener la secuencia continua más larga de 1 en una array binaria | Conjunto-2

Posted on by Rudeus Greyrat

Dada una array de 0 y 1, encuentre la posición de 0 para ser reemplazada por 1 para obtener la secuencia continua más larga de 1. La complejidad de tiempo esperada es O(n) y el espacio auxiliar es O(1). Ejemplos:   Input : arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, … Continue reading «Encuentre el índice de 0 para reemplazarlo con 1 para obtener la secuencia continua más larga de 1 en una array binaria | Conjunto-2»

Recuento de permutaciones cíclicas que tienen XOR con otra string binaria como 0

Posted on by Rudeus Greyrat

Dadas dos strings binarias  y  . Sea  el conjunto de todas las permutaciones cíclicas de string  . La tarea es encontrar cuántas strings en el conjunto  cuando XORed con  dar  como resultado. Ejemplos:   Entrada: A = “101”, B = “101”  Salida: 1  S = {“101”, “011”, “110”}  Solo “101” X O “101” = 0 Entrada: … Continue reading «Recuento de permutaciones cíclicas que tienen XOR con otra string binaria como 0»

Minimice una string binaria eliminando repetidamente substrings de longitud uniforme de los mismos caracteres

Posted on by Rudeus Greyrat

Dada una string binaria str de tamaño N , la tarea es minimizar la longitud de la string binaria dada eliminando substrings de longitud uniforme que consisten en caracteres sam, es decir, 0 s o 1 s solamente, de la string cualquier cantidad de veces. Finalmente, imprima la string modificada. Ejemplos: Entrada: str =”101001″ Salida: … Continue reading «Minimice una string binaria eliminando repetidamente substrings de longitud uniforme de los mismos caracteres»

Número de formas de dividir un número binario de modo que cada parte sea divisible por 2

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número de formas de dividirla en partes de modo que cada parte sea divisible por 2 . Ejemplos:  Entrada: S = “100”  Salida: 2  Hay dos formas de dividir la string:  {“10”, “0”} y {“100”} Entrada: S = “110”  Salida: 1  Enfoque: una observación … Continue reading «Número de formas de dividir un número binario de modo que cada parte sea divisible por 2»

Cuente el número de strings binarias de manera que no haya una substring de longitud mayor o igual a 3 con todos 1

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de strings binarias posibles de longitud N que no contengan «111» como substring. La respuesta podría ser grande, así que imprima la respuesta módulo 10 9 + 7 . Ejemplos:   Entrada: N = 3  Salida: 7  Todas las substrings posibles son “000”, “001”,  … Continue reading «Cuente el número de strings binarias de manera que no haya una substring de longitud mayor o igual a 3 con todos 1»

Encuentre el índice del primer 1 en una array ordenada de 0 y 1

Posted on by Rudeus Greyrat

Dada una array ordenada que consta de 0 y 1. El problema es encontrar el índice del primer ‘1’ en la array ordenada. Podría ser posible que la array consista en solo 0 o solo 1. Si los 1 no están presentes en la array, imprima «-1». Ejemplos:  Input : arr[] = {0, 0, 0, … Continue reading «Encuentre el índice del primer 1 en una array ordenada de 0 y 1»

Encuentre la n-ésima string binaria en orden ordenado

Posted on by Rudeus Greyrat

Dado un entero positivo n , la tarea es encontrar la n -ésima string en la siguiente lista infinita de todas las strings posibles sobre dos símbolos a y b ordenados lexicográficamente (Diccionario).  a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, aaaa, …   Ejemplos:   Entrada: n = 6  Salida: … Continue reading «Encuentre la n-ésima string binaria en orden ordenado»

Índice más grande que se alcanzará en Binary Array después de que K salte entre diferentes valores

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un entero K , la tarea es encontrar el índice más alto que se puede alcanzar en exactamente K saltos a partir del primer índice, cuando se puede realizar un salto entre índices que tienen diferentes valores. Ejemplos: Entrada: arr[] = {0, 1, 1, 0, 1, … Continue reading «Índice más grande que se alcanzará en Binary Array después de que K salte entre diferentes valores»

Verifique si los K 0 se pueden voltear de manera que la array dada no tenga 1 adyacentes

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es verificar si los K 0 se pueden invertir de manera que la array no tenga 1 adyacentes. Ejemplos: Entrada: arr[] = {0, 0, 0, 0, 1}, K=2 Salida: verdadero Explicación: El 0 en los índices 0 y 2 … Continue reading «Verifique si los K 0 se pueden voltear de manera que la array dada no tenga 1 adyacentes»

Minimice las operaciones para hacer que la string binaria dada sea solo 1 al convertir repetidamente K caracteres consecutivos en 1

Posted on by Rudeus Greyrat

Dada una string binaria str de N caracteres y un número entero K , la tarea es encontrar los movimientos mínimos necesarios para convertir todos los caracteres de la string en 1, donde en cada movimiento, K caracteres consecutivos se pueden convertir en 1 . Ejemplo: Entrada: str=”0010″, K=3 Salida: 2 Explicación: Mover 1: Seleccione … Continue reading «Minimice las operaciones para hacer que la string binaria dada sea solo 1 al convertir repetidamente K caracteres consecutivos en 1»