binary-string – Página 9 – Barcelona Geeks

El número máximo de bits establecidos cuenta en una substring de tamaño K de una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N y un entero K . La tarea es encontrar el número máximo de bits establecidos que aparecen en una substring de tamaño K. Ejemplos: Entrada: S = “100111010”, K = 3 Salida: 3 Explicación: La substring “111” contiene 3 bits establecidos. Entrada: S = “0000000”, K = … Continue reading «El número máximo de bits establecidos cuenta en una substring de tamaño K de una string binaria»

Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N strings binarias distintas, cada una con N caracteres, la tarea es encontrar cualquier string binaria que tenga N caracteres de modo que no aparezca en la array dada arr[] . Ejemplo: Entrada: arr[] = {“10”, “01”} Salida: 00 Explicación: la string “00” no aparece en la array arr[]. Otra … Continue reading «Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array»

Carácter más frecuente en una string después de reemplazar todas las apariciones de X en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que consta de 1 , 0 y X , la tarea es imprimir el carácter ( ‘1’ o ‘0’ ) con la frecuencia máxima después de reemplazar cada aparición de X según las siguientes condiciones: Si el carácter presente adyacente a la izquierda de X es 1 , … Continue reading «Carácter más frecuente en una string después de reemplazar todas las apariciones de X en una string binaria»

Encuentre el jugador con menos 0 después de vaciar una string binaria eliminando substrings no vacías

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es determinar el ganador del juego cuando dos jugadores juegan un juego de manera óptima en turnos alternos con la string dada, según las siguientes condiciones: El jugador 1 siempre comienza primero. En cada turno, un jugador elimina una substring no vacía de la string dada. Después … Continue reading «Encuentre el jugador con menos 0 después de vaciar una string binaria eliminando substrings no vacías»

Subsecuencia más larga de la forma 010* en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria, encuentre la subsecuencia más larga de la forma (0)*(1)*(0)* en ella. Básicamente, necesitamos dividir la string en 3 strings que no se superpongan (estas strings pueden estar vacías) sin cambiar el orden de las letras. La primera y la tercera string se componen de solo 0 y la segunda string se … Continue reading «Subsecuencia más larga de la forma 0*1*0* en una string binaria»

Minimice la distancia de hamming en la string binaria configurando solo bits de substring de tamaño K

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias S y T de longitud N y un entero positivo K . Inicialmente, todos los caracteres de T son ‘0’ . La tarea es encontrar la distancia mínima de Hamming después de elegir una substring de tamaño K y hacer que todos los elementos de la string T sean ‘1’ solo … Continue reading «Minimice la distancia de hamming en la string binaria configurando solo bits de substring de tamaño K»

Programa para construir DFA aceptando un número impar de 0 y un número impar de 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es escribir un programa para DFA Machine que acepte una string con números impares de 0 y 1 . Ejemplos: Entrada: S = “010011” Salida: Aceptada Explicación: La string dada S contiene un número impar de ceros y unos. Entrada: S = “00000” Salida: No aceptado Explicación: … Continue reading «Programa para construir DFA aceptando un número impar de 0 y un número impar de 1»

Cambios mínimos de bits en la array circular binaria para alcanzar un índice

julio 5, 2022 Rudeus Greyrat

Dada una array circular binaria de N elementos de tamaño y dos números enteros positivos x e y que indican los índices en la array circular. La tarea es comprobar en qué camino, en el sentido de las agujas del reloj o en el sentido contrario, del índice x al índice y, nos enfrentamos al … Continue reading «Cambios mínimos de bits en la array circular binaria para alcanzar un índice»

Compruebe si una string binaria se puede ordenar en orden decreciente eliminando los caracteres no adyacentes

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es verificar si la string binaria S se puede ordenar en orden decreciente eliminando cualquier número de caracteres no adyacentes. Si es posible clasificar la string en orden decreciente, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S= “10101011011” Salida: Sí … Continue reading «Compruebe si una string binaria se puede ordenar en orden decreciente eliminando los caracteres no adyacentes»

Recuento de substrings con 0 y 1 consecutivos iguales

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str de 0 y 1 solamente. La tarea es contar el número total de substrings de la string str de modo que cada substring tenga el mismo número de 0 y 1 consecutivos . Ejemplos Entrada: str = “010011” Salida: 4 Explicación: Las substrings con 0 y 1 consecutivos son “01”, … Continue reading «Recuento de substrings con 0 y 1 consecutivos iguales»