Dada una string S. La tarea es contar los pares no superpuestos de substrings palindrómicas S1 y S2 de modo que las strings sean S1[L1…R1] y S2[L2…R2] donde 0 ≤ L1 ≤ R1 < L2 ≤ R2 < N . La tarea es contar el número de pares de substrings palindrómicas que no se superponen. Ejemplos: … Continue reading «Contar pares de substrings palindrómicas no superpuestas de la string dada»
Dada una string binaria S de longitud N y un entero K , la tarea es encontrar el número máximo de substrings que no se superponen que se pueden obtener al dividirla según las siguientes condiciones: Cada substring de la string contiene K o K+1 número de 1 . Como máximo, K substrings consecutivas pueden … Continue reading «Maximice las substrings que no se superponen dividiendo la string en grupos con K o (K+1) 1s»
Dadas las strings S1 , S2 y S , la tarea es verificar si cada substring de S que es igual a S1 tiene otra substring de S igual a S2 antes. Se da que S1 siempre está presente como una substring en la string S. Ejemplos: Entrada: S1 = «código», S2 = «geek», S … Continue reading «Verifique si la substring S1 aparece después de cualquier ocurrencia de la substring S2 en una oración dada»
Dada una array binaria arr[] y una array de valores val[] . La tarea es encontrar las divisiones máximas posibles de la array binaria que se pueden hacer de manera que cada segmento contenga un número igual de 0 y 1 utilizando como máximo k monedas. Cada división cuesta (val[i] – val[j]) 2 , donde … Continue reading «Máximo posible de divisiones de substrings binarias balanceadas con un costo máximo de K»
Dada una string S , la tarea es encontrar la permutación de la string tal que las substrings palindrómicas en la string sean máximas. Nota: Puede haber varias respuestas para cada string. Ejemplos: Entrada: S = “abcb” Salida: “abbc” Explicación: “abbc” es la string con el número máximo de substrings palindrómicas. Las substrings palindrómicas son: {“a”, “b”, … Continue reading «Permutación de una string dada que maximiza el conteo de substrings palindrómicas»
Dada una string binaria S que consta de solo 0 y 1. Cuente el número de substrings de esta string de modo que la longitud de la substring sea divisible por el número de 1 en la substring. Ejemplos: Entrada: S = “01010” Salida: 10 Entrada: S = “1111100000” Salida: 25 Enfoque ingenuo: Repita todas … Continue reading «Número de substrings con una longitud divisible por el número de 1 que contiene»
Dada una string de longitud N de caracteres en minúscula que contiene 0 o más vocales, la tarea es encontrar el recuento de vocales que se produjeron en todas las substrings de la string dada. Ejemplos: Entrada: str = “abc” Salida: 3 La string dada “abc” contiene solo una vocal = ‘a’ Las substrings de … Continue reading «Cuente el número de vocales que ocurren en todas las substrings de una string dada»
Dada la string binaria str que contiene solo 0 y 1 , la tarea es encontrar el número de substrings que contienen solo 1 y 0 respectivamente, es decir, todos los caracteres son iguales. Ejemplos: Entrada: str = «011» Salida: 4 Explicación: Tres substrings son «1 « , «1», «11» que tienen solo 1 en … Continue reading «Recuento de substrings de una string binaria dada con todos los caracteres iguales»
Dada una string binaria , la tarea es imprimir la longitud de la substring más larga que contiene solo ‘1’ . Ejemplos: Entrada: 110 Salida: 2 Explicación: La longitud de la substring más larga que contiene solo ‘1’ es «11». Entrada: 11101110 Salida: 3 Enfoque: Atraviese la string y cuente el número de 1 contiguos … Continue reading «Substring más larga que contiene ‘1’»
Dada una string S que es una string envolvente infinita de la string “abcdefghijklmnopqrstuvwxyz” , la tarea es contar el número de substrings únicas no vacías de una string p que están presentes en s . Ejemplos: Entrada: S = “zab” Salida: 6 Explicación: Todas las substrings posibles son “z”, “a”, “b”, “za”, “ab”, “zab”. … Continue reading «Cuente substrings únicas de una string S presente en una string envolvente»