Dada una string que consta de dígitos 0-9, cuente el número de subsecuencias en ella divisible por m. Ejemplos: Input : str = «1234», n = 4 Output : 4 The subsequences 4, 12, 24 and 124 are divisible by 4. Input : str = «330», n = 6 Output : 4 The subsequences 30, … Continue reading «Número de subsecuencias en una string divisible por n»
Dada una string de longitud n de letras mayúsculas. La tarea es encontrar el recuento de la subsecuencia ‘GFG’ en la string dada. Ejemplos: Input : str[] = «GFGFG» Output : 4 GFGFG, GFGFG, GFGFG, GFGFG Input : str[] = «ABCFGFPG» Output : 1 C++ // CPP Program to find the «GFG» subsequence in // … Continue reading «Recuento de subsecuencias ‘GFG’ en la string dada»
Dada una string S de longitud n y un entero positivo k. La tarea es encontrar el número de subsecuencias palindrómicas de longitud k donde k <= 3. Ejemplos: Input : s = «aabab», k = 2 Output : 4 Input : s = «aaa», k = 3 Output : 1 Para k = 1 … Continue reading «Número de subsecuencias palindrómicas de longitud k donde k <= 3 – Part 1»
Dada una string binaria str de tamaño N , la tarea es encontrar la longitud de la subsecuencia más pequeña de modo que después de borrar la subsecuencia, la string resultante sea la string continua no decreciente más larga. Ejemplo : Entrada: str = “10011” Salida: 1 Explicación: La eliminación de la primera aparición de … Continue reading «Haga que una string binaria dada no disminuya eliminando la subsecuencia más pequeña»
Dada una string, la tarea es verificar si existen dos subsecuencias iguales en la string dada. Se dice que dos subsecuencias son iguales si tienen los mismos caracteres dispuestos en el mismo orden lexicográfico pero la posición de los caracteres difiere de la de la string original. Ejemplos: Entrada: str = «geeksforgeeks» Salida: SÍ Dos posibles … Continue reading «Compruebe si existen dos mismas subsecuencias en una string o no»
Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de la string de modo que no exista ninguna subsecuencia de la forma «0101» en la string. Ejemplos: Entrada: S = “0101101” Salida: 2 Explicación: La eliminación de S[1] y S[5] modifica la string … Continue reading «Minimice las eliminaciones en una string binaria para eliminar todas las subsecuencias de la forma «0101»»
Dada una array arr[] de N enteros, donde N es un número par. La tarea es dividir los N enteros dados en dos subconjuntos iguales de modo que la suma de Bitwise XOR de todos los elementos de dos subconjuntos sea máxima. Ejemplos: Entrada: N= 4, arr[] = {1, 2, 3, 4} Salida: 10 Explicación: … Continue reading «Suma máxima de Bitwise XOR de todos los elementos de dos subconjuntos de igual longitud»
Dadas dos strings S1 , S2 de longitud N y M respectivamente, y dos números enteros positivos N1 y N2 , la tarea es encontrar el recuento máximo de subsecuencias no superpuestas de S1 que son iguales a S2 concatenando la string s1 , n1 veces y la string s2 , n2 veces. Ejemplos: Entrada: … Continue reading «Maximice el recuento de ocurrencias de S2 en S1 como una subsecuencia concatenando N1 y N2 veces respectivamente»
Dadas dos strings str y X de longitud N y M respectivamente, la tarea es encontrar los caracteres mínimos necesarios para eliminar de la string str de modo que la string str no contenga la string X como una subsecuencia . Ejemplos: Entrada: str = “btagd”, X = “malo” Salida: 1 Explicación: la string “btag” … Continue reading «Minimice las eliminaciones para eliminar otra string como una subsecuencia de una string dada»
Dado un entero K y una string numérica str , la tarea es encontrar la subsecuencia más larga de la string dada que sea divisible por K . Ejemplos: Entrada: str = “121400”, K = 8 Salida: 121400 Explicación: Dado que toda la string es divisible por 8, la string completa es la respuesta. Entrada: … Continue reading «Subsecuencia más larga de una string numérica divisible por K»