Dada una string binaria de longitud N y un entero K, necesitamos averiguar cuántas substrings de esta string existen que contienen exactamente K. Ejemplos: Input : s = “10010” K = 1 Output : 9 The 9 substrings containing one 1 are, “1”, “10”, “100”, “001”, “01”, “1”, “10”, “0010” and “010” En este problema, … Continue reading «Recuento de substrings de una string binaria que contiene K unos»
Dadas n strings binarias, devuelva su suma (también una string binaria). Ejemplos: Input: arr[] = [«11», «1»] Output: «100» Input : arr[] = [«1», «10», «11»] Output : «110» Algoritmo Inicialice el ‘resultado’ como una string vacía. Atraviese la entrada de i = 0 a n-1. Para cada i, agregue arr[i] al ‘resultado’. ¿Cómo agregar … Continue reading «Agregar n strings binarias»
Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que contiene «11» como substring. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: La única string de longitud 2 que tiene «11» como substring es «11». Entrada: N = 12 Salida: 3719 Enfoque: la idea es derivar … Continue reading «Contar strings binarias de longitud N que constan de «11» como substring»
Dada una string binaria S de longitud N , la tarea es verificar si la representación decimal de la string binaria es divisible por 9 o no t. Ejemplos: Entrada: S = 1010001 Salida: Sí Explicación: La representación decimal de la string binaria S es 81, que es divisible por 9. Por lo tanto, la … Continue reading «Compruebe si la representación decimal de Binary String es divisible por 9 o no»
Dada una string S que consta solo de ‘0’ , ‘1’ y ‘?’ , la tarea es verificar si existe una substring «10» en cada reemplazo posible del carácter ‘?’ con 1 o 0 . Ejemplos: Entrada: S = “1?0” Salida: Sí Explicación: Los siguientes son todos los reemplazos posibles de ‘?’: Reemplazo de la … Continue reading «Compruebe si la substring «10» aparece en la string binaria dada en todos los reemplazos posibles de ‘?’ con 1 o 0″
Dada una string binaria que representa los puntajes de un partido de Voleibol. La tarea es encontrar al ganador del partido de acuerdo con las siguientes condiciones: En voleibol, los dos equipos juegan entre sí y el equipo que anote primero 15 puntos será el ganador, excepto en el caso en que ambos equipos hayan … Continue reading «Encuentre el ganador de un juego donde los puntajes se dan como una string binaria – Part 1»
Dadas dos strings binarias A y B de longitud N , la tarea es encontrar la string binaria cuya distancia de Hamming a las strings A y B es la mitad de la distancia de Hamming de A y B . Ejemplos: Entrada: A = “1001010”, B = “0101010” Salida: 0001010 Explicación: La distancia de … Continue reading «Genere una string con distancia de Hamming como la mitad de la distancia de Hamming entre las strings A y B»
Dadas dos strings binarias s y t . La tarea es reorganizar la string s de tal manera que la aparición de la string t como una substring en s sea máxima. Ejemplos: Entrada: s = “101101”, t = “110” Salida: 110110 Entrada: s = “10”, t = “11100” Salida: 10 Entrada: s = “11000100”, … Continue reading «Reorganizar la string dada para maximizar la ocurrencia de la string t»
Dada una string binaria S , la tarea es dividir la secuencia en K subconjuntos no vacíos de modo que la suma de los productos de las ocurrencias de 0 y 1 para todos los subconjuntos sea mínima. Si es imposible imprima -1. Ejemplos: Entrada: S = “0001”, K = 2 Salida: 0 Explicación Tenemos … Continue reading «Divida una string binaria en K subconjuntos minimizando la suma de productos de ocurrencias de 0 y 1»
Dada una string binaria de tamaño N. Cuente todas las substrings que tengan un valor decimal par considerando la conversión de binario a decimal de izquierda a derecha (por ejemplo, una substring «1011» se trata como 13) Ejemplos: Input : 101 Output : 2 Explanation : Substring are : 1, 10, 101, 0, 01, 1 … Continue reading «Contando incluso substrings de valores decimales en una string binaria»