Dada una string s de tamaño N . La tarea es encontrar la substring más grande que consta de los mismos caracteres . Ejemplos: Entrada: s = “abcdddddeff” Salida: 5 La substring es “ddddd” Entrada: s = aabceebeee Salida: 3 Aproximación: atravesar la cuerda de izquierda a derecha. Tome dos variables ans y temp . … Continue reading «Substring más grande con los mismos caracteres»
Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»
Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»
Dada la string binaria S de tamaño N y un número K . La tarea es encontrar la substring más larga de 0 en la string que se forma repitiendo K veces la string dada. Ejemplos: Entrada: S = «100001», K = 3 Salida: 4 Después de repetir la string dada 3 veces, la string se … Continue reading «La substring más larga de 0 en una string binaria que se repite K veces»
Dadas dos strings A y B donde la string A es un anagrama de la string B. En una operación, elimine el primer o el último carácter de la string A e insértelo en cualquier posición en A . La tarea es encontrar el número mínimo de tales operaciones requeridas para convertir la string A … Continue reading «Cuente los caracteres que se desplazarán desde el principio o el final de una string para obtener otra string»
Dada una string S de longitud N que consta de letras minúsculas y un número entero K , donde N % K = 0 , la tarea es encontrar el costo mínimo para convertir la string dada en una string concatenada de las mismas K substrings de longitud realizando el siguientes operaciones: Un carácter puede … Continue reading «Minimice el costo de convertir una string dada en una concatenación de substrings iguales de longitud K»
Dada la string str de tamaño N , la tarea es imprimir el número de substrings formadas después del máximo de particiones posibles de modo que no haya dos substrings que tengan un carácter común. Ejemplos: Entrada: str = “ababcbacadefegdehijhklij” Salida: 3 Explicación: Particionar en el índice 8 y en el 15 produce tres substrings … Continue reading «Maximice las particiones de modo que no haya dos substrings que tengan un carácter común»
Dada una string str de longitud N , la tarea es descifrarla utilizando un conjunto determinado de reglas de descifrado e imprimir la string descifrada. Las reglas de descifrado son las siguientes: Comience con el carácter central de la string str e imprímalo. Atraviese repetidamente la substring derecha e imprima su carácter central. Repita el mismo … Continue reading «String formada con el carácter central de cada substring derecha seguido de la izquierda secuencialmente»
Dada una string S que consta de letras en minúsculas de tamaño N y Q consultas en el rango [L, R] , la tarea es imprimir el recuento de caracteres distintos en la substring por rango dado para cada consulta. Ejemplos: Entrada: S = “geeksforgeeks”, Q[][] = {{0, 4}, {3, 7}} Salida: 4 5 Explicación: … Continue reading «Conteo de caracteres distintos en una substring por rango dado para consultas Q»
Dé una string binaria str y un entero N, la tarea es verificar si las substrings de la string contienen todas las representaciones binarias de enteros no negativos menores o iguales que el entero N dado. Ejemplos: Entrada: str = “0110″, N = 3 Salida: Verdadero Explicación: Dado que las substrings “0″, “1″, “10″ y … Continue reading «Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada»