Dada una string str que consiste en letras en minúsculas, la tarea es encontrar el número de posibles substrings (no necesariamente distintas) que consisten solo en caracteres distintos. Ejemplos: Entrada: Str = «gffg» Salida: 6 Explicación: Todas las substrings posibles de la string dada son, ( » g «, » gf «, «gff», «gffg», » … Continue reading «Recuento de substrings que tienen todos los caracteres distintos»
Dadas dos strings , str1 y str2 de longitud N , la tarea es convertir la string str1 a la string str2 seleccionando una substring y reemplazando todos los caracteres presentes en los índices pares de la substring por cualquier carácter posible, un número par de veces. Ejemplos: Entrada: str1 = “abcdef”, str2 = “ffffff” … Continue reading «Reemplace los caracteres indexados pares del número mínimo de substrings para convertir una string en otra»
Dadas dos strings binarias S1 y S2 de tamaño N y M respectivamente, la tarea es encontrar el número mínimo de inversión de substrings de caracteres iguales requeridas para convertir la string S1 a S2 . Si no es posible convertir la string S1 a S2 , imprima “-1” . Ejemplos: Entrada: S1 = “100001”, … Continue reading «Cambios mínimos de substring necesarios para convertir una string binaria en otra»
Dadas tres strings str , A y B . La tarea es verificar si str = A + B o str = B + A donde + denota concatenación. Ejemplos: Entrada: str = “GeeksforGeeks”, A = “Geeksfo”, B = “rGeeks” Salida: Sí str = A + B = “Geeksfo” + “rGeeks” = “GeeksforGeeks” Entrada: str = … Continue reading «Verifique si la string dada se puede generar después de concatenar strings dadas»
Dada una string binaria S de tamaño N y tres números enteros positivos L , R y K , la tarea es encontrar el número mínimo de intercambios necesarios para que la substring {S[L], .. S[R]} consista en exactamente K 1 s. Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: S = “110011111000101”, … Continue reading «Número mínimo de intercambios necesarios para que una substring dada consista exactamente en K 1»
Dada una string. La tarea es encontrar el número máximo P , de modo que una string determinada pueda dividirse en P substrings contiguas de modo que dos substrings adyacentes sean diferentes. Más formalmente, y . Ejemplos: Entrada: str = “aabccd” Salida: 4 Explicación: Podemos dividir la string dada en cuatro strings, como “a”, “ab”, … Continue reading «Partición máxima de strings»
Dada la string str , la tarea es imprimir el patrón dado en los ejemplos a continuación: Ejemplos: Entrada: str = “geeks” Salida: geeks *kee* **e** El reverso de “geeks” es “skeeg” Reemplace el primer y último carácter con ‘*’, es decir, *kee* Reemplace el segundo y el penúltimo carácter en la string modificada, es … Continue reading «Patrón inverso de substring»
Dada una string S , la tarea es encontrar el número de formas de dividir/particionar la string dada en substrings S1, S2, S3, …, Sk tales que S1 < S2 < S3 < … < Sk (lexicográficamente). Ejemplos: Entrada: S = “aabc” Salida: 6 Las siguientes son las particiones permitidas: {“aabc”}, {“aa”, “bc”}, {“aab”, “c”}, … Continue reading «Número de formas de dividir una string en substrings para hacerlas en una secuencia lexicográficamente creciente»
Dada la string str de longitud L y un número entero N , la tarea es formar un total de (L / N) subsegmentos contiguos de la string que contienen distintos caracteres posteriores. Nota: que el número entero N será un factor de la longitud de la string, es decir , L . Ejemplos: Entrada: str … Continue reading «Subsegmentos contiguos de una string que tiene distintos caracteres posteriores»
Dada una string binaria str de tamaño N , la tarea es calcular el XOR bit a bit de todas las substrings de str. Ejemplos: Entrada: str = “11” Salida: 11 Explicación: Las substrings de “11” son: 1, 1 y 11. Su XOR = 1 ⊕ 1 ⊕ 11 = 11 Entrada: str = “110” … Continue reading «XOR de todas las substrings de una string binaria dada»