Dada una string S , un entero K y un conjunto de caracteres Q[] , la tarea es encontrar la substring más larga en la string S que contiene como máximo K caracteres del conjunto de caracteres Q[] dado . Ejemplos: Entrada: S = “normal”, Q = {“a”, “o”, “n”, “b”, “r”, “l”}, K = … Continue reading «La substring más larga con como máximo K caracteres del conjunto de caracteres dado»
Dada una string ‘str’ y un entero ‘k’, la tarea es contar el número de substrings de longitud ‘k’ que se componen del mismo carácter. La string dada contiene solo alfabetos en minúsculas. Ejemplos: Input: str = «aaaabbbccdddd», k=4 Output: 2 The sub-strings of length 4 which contain identical characters are ‘aaaa’ and ‘dddd’. So, … Continue reading «Substrings de longitud K que contienen el mismo carácter»
Dada la string str de tamaño N y dos enteros M y K (N es divisible por M), la tarea es encontrar la K -ésima substring no superpuesta de tamaño M después de clasificar lexicográficamente la string dada Ejemplos: Entrada: str = “hwnriw”, M = 3, K = 1 Salida: hin Explicación: las substrings de … Continue reading «K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente»
Dada la string str, la tarea es repetir cada substring de la string X número de veces, donde X es el número compuesto por los dígitos consecutivos presentes justo después de la substring en la string original. Por ejemplo, si str = «g1e2ks1», la string resultante será «geeks». Ejemplos: Entrada: str = “2a10bd3” Salida: aaaaaaaaaabdbdbd … Continue reading «Repita las substrings de la string dada el número requerido de veces | Conjunto 2 (Recursividad)»
Dada una string binaria S , la tarea es imprimir el número máximo de substrings con proporciones iguales de 0 y 1 hasta el i-ésimo índice desde el principio. Ejemplos: Entrada: S = “110001” Salida: {1, 2, 1, 1, 1, 2} Explicación: La string dada se puede dividir en las siguientes substrings iguales: Substrings válidas … Continue reading «Recuento de substrings con proporciones iguales de 0 y 1 hasta el i-ésimo índice en una string binaria dada»
Dada una string alfanumérica S de longitud N , la tarea es clasificar la string en orden creciente de prioridad según las siguientes condiciones: Los caracteres con valores ASCII pares tienen mayor prioridad que los caracteres con valores ASCII impares. Los dígitos pares tienen mayor prioridad que los dígitos impares. Los dígitos tienen mayor prioridad … Continue reading «Ordenar una string en orden creciente de prioridades dadas»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring más larga S’ tal que cada carácter en S’ aparezca al menos K veces. Entrada: s = “xyxyyz”, k = 2 Salida: 5 “xyxyy” es la substring más larga donde cada carácter aparece al menos dos veces. … Continue reading «La substring más grande donde todos los caracteres aparecen al menos K veces»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es contar el número de substrings de S que contienen la string T como una substring. Ejemplos: Entrada: S = “dabc”, T = “ab” Salida: 4 Explicación: Las substrings de S que contienen T como substring son: S[0, 2] = “pinchazo” … Continue reading «Recuento de substrings de una string que contiene otra string dada como substring | conjunto 2»
Dada una string str , y dos enteros L y R , la tarea es invertir la string en el rango [L, R] , es decir, str[L…R] . Ejemplos: Entrada: str = “geeksforgeeks”, L = 5, R = 7 Salida: geeksrofgeeks Invierta los caracteres en el rango str[5…7] = “geeks for geeks” y la nueva … Continue reading «Invierta la string dada en el rango [L, R]»
Dada la string str del alfabeto en minúsculas y un número entero K , la tarea es contar todas las substrings de longitud K que tienen exactamente K caracteres distintos. Ejemplo: Entrada: str = “abcc”, K = 2 Salida: 2 Explicación: Las posibles substrings de longitud K = 2 son ab : 2 caracteres distintos … Continue reading «Recuento de substrings de longitud K con exactamente K caracteres distintos»