Categoría: binary-string

Maximice la cantidad de veces que se puede eliminar un carácter de la substring 01 de una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar el número máximo de operaciones que se pueden realizar en S , seleccionando cualquier substring » 01 » y eliminando cualquier carácter de ella en un solo movimiento, reduciendo la longitud de la string. por 1 . Ejemplos: Entrada: S = “001111”, … Continue reading «Maximice la cantidad de veces que se puede eliminar un carácter de la substring 01 de una string binaria dada»

Maximice las particiones en una string binaria dada que tenga la misma proporción de 0 y 1

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar el número máximo de particiones de la string S tal que la proporción del número de 0 y 1 en todas las particiones sea la misma. Ejemplos:  Entrada: S = “010100001” Salida: 3 Explicación:  La substring [0, 2], [3, 5] y [6, … Continue reading «Maximice las particiones en una string binaria dada que tenga la misma proporción de 0 y 1»

Encuentre la string binaria más corta que contenga una o más ocurrencias de strings dadas

Posted on by Rudeus Greyrat

Dadas dos strings binarias , S1 y S2 , la tarea es generar una nueva string binaria (de la menor longitud posible) que se puede establecer como una o más ocurrencias de S1 y S2 . Si no es posible generar tal string , devuelva -1 en la salida. Tenga en cuenta que la string … Continue reading «Encuentre la string binaria más corta que contenga una o más ocurrencias de strings dadas»

String binaria de longitud dada que sin un palíndromo de tamaño 3

Posted on by Rudeus Greyrat

Dado un entero n. Encuentre una string de caracteres ‘a’ y ‘b’ tal que la string no contenga ningún palíndromo de longitud 3. Ejemplos:  Input : 3 Output : «aab» Explanation: aab is not a palindrome. Input : 5 Output : aabba Explanation: aabba does not contain a palindrome of size 3. El enfoque aquí … Continue reading «String binaria de longitud dada que sin un palíndromo de tamaño 3»

Genere strings binarias de longitud N usando Branch and Bound

Posted on by Rudeus Greyrat

La tarea es generar una string binaria de longitud N utilizando la técnica de ramificación y límite Ejemplos: Entrada: N = 3 Salida: 000 001 010 011 100 101 110 111 Explicación: Los números con 3 dígitos binarios son 0, 1, 2, 3, 4, 5, 6, 7 Entrada: N = 2 Salida: 00 01 10 … Continue reading «Genere strings binarias de longitud N usando Branch and Bound»

Número mínimo de cambios o intercambios de caracteres adyacentes requeridos para hacer que dos strings sean iguales

Posted on by Rudeus Greyrat

Dadas dos strings binarias A y B de longitud N , la tarea es contar el número mínimo de operaciones requeridas para igualar las dos strings dadas intercambiando caracteres adyacentes o invirtiendo cualquier carácter de la string A . Ejemplos: Entrada: A = “100”, B = “001” Salida: 2 Explicación: Cambiar los caracteres A[0](= ‘1’) … Continue reading «Número mínimo de cambios o intercambios de caracteres adyacentes requeridos para hacer que dos strings sean iguales»

Reemplazar ‘?’ para convertir una string dada en una string binaria con un recuento máximo de ‘0’ y «10»

Posted on by Rudeus Greyrat

Dada la string str , que consta de tres tipos diferentes de caracteres ‘0’ , ‘1’ y ‘?’ , la tarea es convertir la string dada en una string binaria reemplazando el ‘?’ caracteres con ‘0’ o ‘1’ de modo que la cuenta de 0 s y 10 en la string binaria sea máxima. Ejemplos: … Continue reading «Reemplazar ‘?’ para convertir una string dada en una string binaria con un recuento máximo de ‘0’ y «10»»

Cree un DFA para aceptar strings binarias que comiencen o terminen con «01»

Posted on by Rudeus Greyrat

Dada la string binaria str , la tarea es crear un DFA que acepte la string si la string comienza con «01» o termina con «01».  Entrada: str = “010000”  Salida: Aceptada  Explicación:  La string dada comienza con “01”. Entrada: str = “1100111”  Salida: No aceptado  Explicación:  La string dada no comienza ni termina con … Continue reading «Cree un DFA para aceptar strings binarias que comiencen o terminen con «01»»

Cambios mínimos de substring requeridos para convertir una string binaria dada a otra

Posted on by Rudeus Greyrat

Dadas dos strings binarias A y B , la tarea es encontrar el número mínimo de veces que una substring que comienza con el primer carácter de A debe invertirse, es decir, convertir 1 s en 0 s y 0 s en 1 s, para convertir A en B. _ Ejemplos: Entrada: A = “0010”, … Continue reading «Cambios mínimos de substring requeridos para convertir una string binaria dada a otra»

Divisiones máximas en una string binaria de modo que cada substring sea divisible por un número impar dado

Posted on by Rudeus Greyrat

Dada la string binaria str , la tarea es calcular las divisiones máximas posibles para hacer que cada substring sea divisible por un número impar K . Ejemplos:   Entrada: str = “110111001”, K = 9  Salida: 2  Explicación:  Las dos substrings posibles son “11011” y “1001”. Los valores decimales equivalentes son 27 y 9 respectivamente, … Continue reading «Divisiones máximas en una string binaria de modo que cada substring sea divisible por un número impar dado»