Dada la string str de tamaño N que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar el recuento de substrings que contengan exactamente K vocales distintas. Ejemplos: Entrada: str = “aeiou”, K = 2 Salida: 4 Explicación: Las substrings que tienen dos vocales distintas son “ae”, “ei”, “io” … Continue reading «Recuento de substrings que contienen exactamente K vocales distintas»
Dada la string str de tamaño N que consiste solo en 0 , 1 y 2 , la tarea es encontrar la cantidad de substrings que consisten en los caracteres 0 , 1 y 2 al menos una vez. Ejemplos: Entrada: str = “0122” Salida: 2 Explicación: Existen 2 substrings tales que las substrings tienen … Continue reading «Recuento de substrings de strings ternarias dadas que contienen caracteres al menos una vez»
Similitud Jaro Jaro Similarity es la medida de similitud entre dos strings. El valor de la distancia de Jaro varía de 0 a 1, donde 1 significa que las strings son iguales y 0 significa que no hay similitud entre las dos strings. Ejemplos: Entrada: s1 = “CAJA”, s2 = “TRAZA”; Salida: Similitud Jaro = 0.733333 … Continue reading «Similitud de Jaro y Jaro-Winkler»
Dadas dos strings S1 y S2 , la tarea es contar el número de substrings de S1 que son anagramas de cualquier substring de S2 . Ejemplos: Entrada: S1 = “ABB”, S2 = “BAB” Salida: 5 Hay 6 substrings de S1: “A”, “B”, “B”, “AB”, “BB” y “ABB” Fuera de el cual solo “BB” es … Continue reading «Número de substrings que son anagramas de cualquier substring de otra string»
Dada la string binaria str , la tarea es maximizar el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada en cualquier índice. Imprime la suma de dichos 0 y 1 al final. Ejemplos: Entrada: str = «0011110011» Salida: 8 Explicación: si una string se divide … Continue reading «Maximice el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada»
Dada una string str de tamaño N y un entero K , la tarea es generar una string cuyas substrings de tamaño K se puedan concatenar para formar la string dada. Ejemplos: Entrada: str = “abbaaa” K = 2 Salida: abaa Explicación: Todas las substrings de tamaño 2 de la string principal “abaa” son “ab”, “ba” … Continue reading «Genere una string cuyas substrings de tamaño K se puedan concatenar para formar la string dada»
Dada una string numérica S que consta de N dígitos, la tarea es encontrar la longitud mínima de la string que se puede formar eliminando repetidamente pares de caracteres consecutivos adyacentes dispuestos en orden creciente o decreciente. Ejemplos: Entrada: S = “12213” Salida: 1 Explicación: La longitud mínima de la string S que se puede … Continue reading «Minimice la longitud de una string eliminando pares de dígitos crecientes o decrecientes consecutivos»
Dada una string binaria S de tamaño N y un entero K . La tarea es encontrar el número máximo de bits establecidos que aparecen en una substring de tamaño K. Ejemplos: Entrada: S = “100111010”, K = 3 Salida: 3 Explicación: La substring “111” contiene 3 bits establecidos. Entrada: S = “0000000”, K = … Continue reading «El número máximo de bits establecidos cuenta en una substring de tamaño K de una string binaria»
Dada una string S , la tarea es verificar si la string se puede dividir en dos substrings de modo que el número de vocales en ambas sea igual. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S = «geeks» Salida: Sí Explicación: Dividir las strings … Continue reading «Compruebe si una string se puede dividir en dos substrings con el mismo número de vocales»
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 primer 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 primer carácter que no se repite en la substring de una string»