Dada una string str y una lista de caracteres L , la tarea es contar el número total de substrings de la string str sin usar los caracteres dados en la lista L. Ejemplos: Entrada: str = “abcd”, L[] = {‘a’, ‘b’, ‘t’, ‘q’} Salida: 3 Explicación: Al ignorar los caracteres ‘a’ y ‘b’ de … Continue reading «Recuento de substrings que se pueden formar sin usar la lista dada de caracteres»
Dada una string binaria str de tamaño N , la tarea es minimizar la longitud de la string binaria dada eliminando substrings de longitud uniforme que consisten en caracteres sam, es decir, 0 s o 1 s solamente, de la string cualquier cantidad de veces. Finalmente, imprima la string modificada. Ejemplos: Entrada: str =”101001″ Salida: … Continue reading «Minimice una string binaria eliminando repetidamente substrings de longitud uniforme de los mismos caracteres»
Dada una string binaria de longitud N , necesitamos averiguar cuántas substrings de esta string contienen solo 1. Ejemplos: Entrada: S = “0110111” Salida: 9 Explicación: Hay 9 substrings con solo caracteres de 1. “1” viene 5 veces. “11” viene 3 veces. «111» viene 1 vez. Entrada: S = “000” Salida: 0 Enfoque : la idea es atravesar … Continue reading «Recuento de substrings de una string binaria que contiene solo 1s»
Dadas dos strings X e Y de longitud N , la tarea es verificar si ambas strings pueden igualarse invirtiendo cualquier substring de X exactamente una vez. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: X = “adcbef”, Y = “abcdef” Salida: Sí Explicación: Las strings se pueden igualar … Continue reading «Compruebe si dos strings se pueden igualar invirtiendo una substring de una de las strings»
Dada la string binaria str de longitud N , la tarea es encontrar la substring más larga divisible por 2 . Si no existe tal substring, imprima -1 . Ejemplos: Entrada: str = “11100011” Salida: 111000 La substring más grande divisible por 2 es “111000”. Entrada: str = «1111» Salida: -1 No hay ninguna substring … Continue reading «La substring más grande de una string binaria divisible por 2»
Dada una string binaria, la tarea es contar los pasos mínimos para eliminar la substring «010» de esta string binaria. Ejemplos: Entrada: string_binaria = “0101010” Salida: 2 Cambiar 0 a 1 en el índice 2 y el índice 4 eliminará la substring 010. Por lo tanto, el número de pasos necesarios es 2. Entrada: string_binaria … Continue reading «Pasos mínimos para eliminar la substring 010 de una string binaria»
Dada una string S y un entero K , la tarea es encontrar la string lexicográficamente más pequeña posible después de invertir cualquier substring de cualquier longitud exactamente K veces. Ejemplos: Entrada : S = “fgazcbdfge”, K = 3 Salida : abcdgfzfge Explicación : Después de la primera operación: S = “agfzcbdfge”, en S seleccione … Continue reading «La string lexicográficamente más pequeña formada al invertir las Substrings de la string S exactamente K veces»
Dada la string str que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar la substring más larga que contenga exactamente K vocales (tal vez repetitivas). Ejemplos: Entrada: GeeksForGeeks, K = 2 Salida: 7, eksForG Explicación: La substring más larga que tiene exactamente dos vocales es “eksForG”. Entrada: TrueGeek, … Continue reading «La substring más larga que contiene exactamente K vocales»
Dadas dos strings S1 y S2 , la tarea es verificar si S2 contiene un anagrama de S1 como su substring . Ejemplos: Entrada: S1 = “ab”, S2 = “bbpobac” Salida: Sí Explicación: La string S2 contiene el anagrama “ba” de S1 (“ba”). Entrada: S1 = “ab”, S2 = “cbddaoo” Salida: No Enfoque: siga los … Continue reading «Comprobar si una string contiene un anagrama de otra string como su substring»
Dada una string numérica S , la tarea es encontrar la substring no vacía más larga que se pueda convertir en palíndromo . Ejemplos: Entrada: S = “3242415” Salida: 5 Explicación: “24241” es la substring más larga que se puede convertir en la string palindrómica “24142”. Entrada: S = «213123» Salida: 6 Explicación: «213123» tal … Continue reading «La substring más larga que se puede convertir en un palíndromo intercambiando caracteres»