El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por king_tsar y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dada una string S de longitud N y un número entero K , encuentre la string de longitud más pequeña que contenga la string S como una substring exactamente K veces. Ejemplos: Entrada: S = “abba”, K = 3 Salida: abbabbabba Explicación: La string “abba” aparece K veces en la string abbabbabba, es decir { … Continue reading «String más pequeña que consiste en una String S exactamente K veces como una Substring»
Dada una array , arr[] de tamaño N , la tarea es contar el número de formas de dividir los elementos de la array en dos subarreglos de modo que el GCD de ambos subarreglos sea igual. Ejemplos: Entrada: arr[] = {8, 4, 4, 8, 12} Salida: 2 Explicación: Las formas posibles de dividir la … Continue reading «Cuente las formas de dividir la array en dos subarreglos con GCD igual»
Dado un entero K y una array arr[] , la tarea es dividir la array arr[] en K subarreglos consecutivos para encontrar el valor máximo posible del máximo entre el valor mínimo de K subarreglos consecutivos . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2 Salida: 5 Divida la array como … Continue reading «Maximizar el máximo entre el mínimo de K subarreglos consecutivos»
Dada una string S de longitud N , la tarea es encontrar la longitud de la substring X más larga de la string S tal que: Ninguna substring no vacía de X es un prefijo de S. Ninguna substring no vacía de X es un sufijo de S. Si no es posible tal string, imprima … Continue reading «La substring más larga cuya substring no vacía no es prefijo o sufijo de la string dada»
Dada una array arr[] de tamaño N y un entero P (P < N), la tarea es encontrar la array original a partir de la array obtenida por las inversiones de prefijos P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i-1] se … Continue reading «Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P»
Dada una string S , la tarea es encontrar el prefijo de la string S con la máxima longitud posible de modo que la frecuencia de cada carácter en el prefijo sea como máximo el número de caracteres en S con la mínima frecuencia. Ejemplos: Entrada: S = ‘aabcdaab’ Salida: aabcd Explicación: Frecuencia de caracteres … Continue reading «Prefijo de longitud máxima tal que la frecuencia de cada carácter es como máximo el número de caracteres con frecuencia mínima»
Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos: Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10 Salida: 4 Explicación: El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»
Dada una array de strings arr[] y consultas Q donde cada consulta consta de una string str , la tarea es encontrar la string más larga en la array que coincida con el prefijo de la string dada str , es decir, la string debe ser el prefijo de str . Ejemplos: Entrada: arr[] = … Continue reading «String más larga en una array que coincide con el prefijo de la string dada»
Dada una string S de tamaño N , la tarea es contar las ocurrencias de todos los prefijos de la string S dada . Ejemplos: Entrada: S = “AAAA” Salida: A ocurre 4 veces AA ocurre 3 veces. AAA ocurre 2 veces. AAAA ocurre 1 veces. Explicación: A continuación se muestra la ilustración de todos los prefijos: Entrada: … Continue reading «Conteo de ocurrencias de cada prefijo en una string usando el algoritmo KMP modificado»