Dadas dos strings binarias A y B de longitud N, la tarea es convertir la string de A a la string B cambiando repetidamente todos los bits de un prefijo de A , es decir, convertir todos los 0 del prefijo en 1 y viceversa. viceversa e imprima el número mínimo de cambios de prefijo … Continue reading «Prefijos mínimos necesarios para invertir para convertir una string binaria en otra»
Dada una string binaria, cuente el número mínimo de subsecuencias que se eliminarán para convertirla en una string vacía. Ejemplos: Input: str[] = «10001» Output: 1 Since the whole string is palindrome, we need only one removal. Input: str[] = «10001001» Output: 2 We can remove the middle 1 as first removal, after first removal … Continue reading «Número mínimo de subsecuencias palindrómicas que se eliminarán para vaciar una string binaria»
Dada una string binaria s y un número K, la tarea es encontrar el número máximo de 0 que se pueden reemplazar por 1 de manera que dos 1 adyacentes estén separados por al menos K 0 entre ellos. Ejemplos: Entrada: K = 2, s = “000000” Salida: 2 Explicación: Cambie los 0 en la posición … Continue reading «Recuento de 0 que se invertirán para hacer que dos 1 adyacentes estén separados por al menos K 0»
Dados tres enteros A , B y X . La tarea es construir una string binaria str que tenga exactamente un número A de 0 y un número B de 1 siempre que tenga que haber al menos X índices tales que str[i] != str[i+1] . Las entradas son tales que siempre hay una solución … Continue reading «Construya una string binaria siguiendo las restricciones dadas»
Dada una string binaria str , la tarea es verificar si la string se puede vaciar eliminando todas las subsecuencias de la forma «10» Ejemplos : Entrada: str = “11011000” Salida: Sí Explicación: Se requieren los siguientes pasos para vaciar la string dada “11011000” → “111000” → “1100” → “10” → “” Entrada : 101001 … Continue reading «Compruebe si una string se puede vaciar eliminando todas las subsecuencias de la forma «10»»
Dada una array binaria, la tarea es ordenar esta array binaria utilizando intercambios mínimos. Solo podemos intercambiar elementos adyacentes Ejemplos: Input : [0, 0, 1, 0, 1, 0, 1, 1] Output : 3 1st swap : [0, 0, 1, 0, 0, 1, 1, 1] 2nd swap : [0, 0, 0, 1, 0, 1, 1, 1] … Continue reading «Intercambios adyacentes mínimos necesarios para ordenar la array binaria»
Dada una string binaria S , la tarea es encontrar el número mínimo de reemplazos repetitivos de la substring «01» a la string «110» de modo que no exista ninguna substring «01» en la string dada S . Ejemplos: Entrada: S = “01” Salida: 1 Explicación: A continuación se muestran las operaciones realizadas: Operación 1: … Continue reading «Número mínimo de reemplazo hecho de la substring «01» con «110» para eliminarla por completo»
Dada la string binaria str , la tarea es encontrar el recuento de substrings que no se superponen de la forma «010» o «101» . Ejemplos: Entrada: str = “10101010101” Salida: 3 str[0..2] = “101” str[3..5] = “010” str[6..8] = “101” Entrada: str = “111111111111110” Salida: 0 Enfoque: Inicialice el conteo = 0 y para … Continue reading «Recuento de substrings no superpuestas «101» y «010» en la string binaria dada»
Dados tres números enteros, N, K y M. La tarea es encontrar el número de strings binarias de longitud N que siempre comienza con 1 , en las que puede haber como máximo M 1 o 0 consecutivos y se alternan exactamente K veces. Ejemplos: Entrada: N = 5, K = 3, M = 2 … Continue reading «Recuento de strings binarias de longitud N que tienen como máximo M 1 o 0 consecutivos, alternativamente, exactamente K veces»
Dadas tres strings binarias S1 , S2 y S3 , cada una de longitud N , la tarea es encontrar el máximo XOR bit a bit posible que se puede obtener reorganizando los caracteres de las strings dadas. Ejemplos: Entrada: S1 = “1001”, S2 = “0010”, S3 = “1110” Salida: 15 Explicación: Reorganice los dígitos … Continue reading «Reorganizar strings binarias dadas para maximizar su valor Bitwise XOR»