Dada la string str , la tarea es encontrar la longitud de la substring más larga de str de modo que no haya tres caracteres consecutivos iguales en la substring. Ejemplos: Entrada: str = “baaabbabbb” Salida: 7 “aabbabb” es la substring requerida. Entrada: str = “babba” Salida: 5 La string dada en sí misma es … Continue reading «Substring más larga tal que no hay tres caracteres consecutivos iguales»
Dada una string str , la tarea es verificar si la string str es una substring de una string S de longitud infinita en la que los alfabetos en minúsculas se concatenan en orden inverso como: S = “zyxwvutsrqponmlkjihgfedcbazyxwvutsrqponmlkjihgfedcba…” Ejemplos: Entrada: str = “ cbaz” Salida: SÍ Explicación: La string dada “cbaz” es una substring … Continue reading «Compruebe si la string dada es una substring de string formada por la concatenación repetida de z a una»
Dada la string str de longitud N , la tarea es encontrar la substring más larga que contiene solo vocales utilizando la técnica de búsqueda binaria . Ejemplos: Entrada: str = “baeicba” Salida: 3 Explicación: La substring más larga que contiene solo vocales es “aei”. Entrada: str = “aeiou” Salida: 5 Enfoque: consulte la substring … Continue reading «La substring más larga que consiste en vocales usando la búsqueda binaria»
Dada una string str y un carácter c . La tarea es encontrar el número de substrings que no constan del carácter c . Ejemplos: Entrada: str = “baa”, c = ‘b’ Salida: 3 Las substrings son “a”, “a” y “aa” Entrada: str = “ababaa”, C = ‘b’ Salida: 5 Enfoque: Inicialmente tome un contador que … Continue reading «Recuento de substrings que no consisten en el carácter dado»
Dada una string S. Encuentre la substring más larga que comienza con el carácter C1 , termina con el carácter C3 y tiene al menos un carácter C2 en el medio. Imprima «-1» si no existe tal substring. Nota: Las letras mayúsculas y minúsculas se tratan de manera diferente, por lo que ‘a’ y ‘A’ … Continue reading «Substring más larga que contiene C2, comenzando con C1 y terminando con C3»
Se proporciona una string codificada str . El patrón en el que se codifica la string es el siguiente. <count>[sub_str] ==> La substring ‘sub_str’ aparece contando veces. La tarea es decodificar esta string str . Ejemplos: Entrada: str = “1[b]” Salida: b Explicación: La substring ‘b’ se repite 1 vez. Entrada: str = “2[ab]” Salida: … Continue reading «Decodificar una string codificada recursivamente como cuenta seguida de substring | Conjunto 2 (usando recursividad)»
Los algoritmos de coincidencia de strings han influido mucho en la informática y juegan un papel esencial en varios problemas del mundo real. Ayuda a realizar tareas eficientes en el tiempo en múltiples dominios. La coincidencia de strings también se utiliza en el esquema de base de datos , sistemas de red. Veamos algunos algoritmos … Continue reading «Aplicaciones de algoritmos de coincidencia de strings»
Dada una string binaria S de longitud N y un entero K , la tarea es encontrar la substring distinta de cero más pequeña de S que se pueda mezclar para producir una string binaria divisible por 2 K . Si no existe tal substring, imprima -1 . Tenga en cuenta que K siempre es … Continue reading «La substring distinta de cero más pequeña que tiene cualquier permutación divisible por 2^K»
Dada una string str , la tarea es responder consultas Q donde cada consulta consta de dos números enteros L y R y tenemos que encontrar el último carácter que no se repite en la substring str[L…R] . Si no hay ningún carácter que no se repita, imprima -1 . Ejemplos: Entrada: str = “GeeksForGeeks”, … Continue reading «Consultas para encontrar el último carácter no repetido en la substring de una string dada»
Dada una string str , la tarea es contar substrings no vacías con el mismo número de ‘a’ , ‘b’ , ‘c’ y ‘d’ . Ejemplos: Entrada: str = «abcdef» Salida: 6 Explicación: Substring que consiste en el mismo número de ‘a’ , ‘b’ , ‘c’ y ‘d’ son { «abcd», «abcde», «abcdf», «abcdef ”, … Continue reading «Cuente las substrings que consisten en el mismo número de a, b, c y d»