Dada una string S de longitud N , la tarea es contar el número de substrings formadas por un solo carácter distinto. Nota: Para las apariciones repetitivas de la misma substring, cuente todas las repeticiones. Ejemplos: Entrada: str = “ geeksforgeeks” Salida: 15 Explicación: Todas las substrings formadas por un único carácter distinto son {“g”, … Continue reading «Contar substrings formadas por un solo carácter distinto»
Dada una string binaria S de longitud N , la tarea es minimizar el número de operaciones necesarias para encontrar una string binaria T de la misma longitud N tal que: En una sola operación, se permite voltear cualquier bit , es decir, convertir 0 a 1 o viceversa. En la string binaria T , … Continue reading «Minimice los cambios para hacer que las substrings de tamaño K sean iguales y alternativas»
Dada la string str de tamaño N que contiene letras mayúsculas y minúsculas, y dos enteros K y X . La tarea es encontrar el recuento de substrings de tamaño K que contengan como máximo X vocales distintas. Ejemplos: Entrada: str = «TrueGoik», K = 3, X = 2 Salida: 6 Explicación: Las cinco substrings … Continue reading «Recuento de substrings de longitud K que contienen como máximo X vocales distintas»
Dada una string str , la tarea es contar todas las posibles substrings de la string dada que son prefijos de la misma string. Ejemplos: Entrada: str = «ababc» Salida: 7 Todas las substrings posibles son «a», «ab», «aba», «abab», «ababc», «a» y «ab» Entrada: str = «abdabc» Salida: 8 Enfoque: recorra la string carácter … Continue reading «Substrings de una string que son prefijos de la misma string»
El problema clásico que Python puede manejar con bastante facilidad y que también se ha tratado muchas veces es encontrar si una string es una substring de otra. Pero a veces, uno desea extender esto en la lista de strings y, por lo tanto, requiere atravesar todo el contenedor y realizar el algoritmo genérico. Analicemos … Continue reading «Python | Encontrar strings con una substring dada en la lista»
Dada una string S y un rango [L, R] . La tarea es encontrar el número de formas en que se puede construir la substring en el rango S[L, R] utilizando los caracteres que existen en la string pero que no se encuentran en el rango S[L, R]. Ejemplos: Entrada: s = “cabcaab”, l = 1, … Continue reading «Número de formas en que se puede formar la substring en el rango [L, R] usando caracteres fuera del rango»
Dado un entero k y una string str , la tarea es contar el número de substrings distintas de modo que cada substring no contenga algunos caracteres específicos más de k veces. Los caracteres específicos se dan como otra string. Ejemplos: Entrada: str = “ababab”, anotherStr = “bcd”, k = 1 Salida: 5 Todas las … Continue reading «Cuente substrings distintas que contienen algunos caracteres como máximo k veces»
Dada una string binaria S y una array A[] , ambas de tamaño N , la tarea es encontrar la puntuación máxima posible eliminando substrings de cualquier longitud, digamos K , que constan de los mismos caracteres y agregando A[K] a la puntaje. Ejemplos: Entrada: S = “abb”, A = [1, 3, 1] Salida: 4 … Continue reading «Puntuación máxima posible eliminando substrings formadas por un solo carácter distinto»
Dada una string binaria S , la tarea es encontrar la longitud máxima de las substrings necesarias para cambiar repetidamente para hacer que todos los caracteres de una string binaria sean iguales a ‘0’ . Ejemplos: Entrada: S = “010” Salida: 2 Explicación: A continuación se muestra el orden de inversión de la substring de … Continue reading «Se requiere que la longitud máxima de una substring se invierta repetidamente para que todos los caracteres de la string binaria sean iguales a 0»
Dada una string S de tamaño N que consta solo de caracteres a , b y c , la tarea es encontrar el número de substrings de la string S tal que la frecuencia del carácter a sea mayor que la frecuencia del carácter c . Ejemplos: Entrada: S = “abcc” Salida: 2 Explicación: A … Continue reading «Cuente las substrings que tienen una frecuencia de un carácter que excede la de otro carácter en una string»