Dadas dos strings str1 y str2 , la tarea es contar el máximo de ocurrencias consecutivas de la string str2 en la string str1 . Ejemplos: Entrada: str1 = “abababcba”, str2 = “ba” Salida : 2 Explicación: La string str2 aparece consecutivamente en la substring { str[1], …, str[4] }. Por lo tanto, el recuento … Continue reading «Número máximo de ocurrencias consecutivas de una string en otra string dada»
Dado que la string S consta de letras minúsculas y mayúsculas, la tarea es encontrar el número de substrings que tienen el mismo número de letras minúsculas y mayúsculas. Ejemplos: Entrada: S = “gEEk” Salida: 3 Explicación: Las siguientes son las substrings que tienen igual número de letras minúsculas y mayúsculas: “gE” «adicto» «Ek» Por … Continue reading «Número de substrings que tienen el mismo número de letras mayúsculas y minúsculas»
Dada una string S que consta solo de caracteres en minúsculas (az), la tarea es imprimir una nueva string reorganizando la string de tal manera que maximice el número de substrings palindrómicas. En caso de múltiples respuestas, imprima cualquiera. Nota: aunque algunas substrings coincidan, cuéntalas tantas veces como aparezcan en la string obtenida. Ejemplos: Entrada: s … Continue reading «Reorganizar la string para maximizar el número de substrings palindrómicas»
Dada una string S que consta de N caracteres en minúsculas y el carácter ‘?’ y un entero positivo K , la tarea es reemplazar cada carácter ‘?’ con algunos alfabetos en minúsculas de modo que la string dada se convierte en un punto de K . Si no es posible hacerlo, imprima “-1” . … Continue reading «La string lexicográficamente más pequeña con el período K posible reemplazando ‘?’ de una string dada»
Dada una string S , la tarea es verificar si podemos hacer la string lexicográficamente más pequeña invirtiendo cualquier substring de la string dada. Ejemplos: Entrada: S = «striver» Salida: Sí Invierta «rive» para obtener «stevirr», que es lexicográficamente más pequeño. Entrada: S = “rxz” Salida: No Enfoque : iterar en la string y verificar si … Continue reading «Compruebe si la string se puede hacer lexicográficamente más pequeña invirtiendo cualquier substring»
Dada la string str , la tarea es reorganizar la string dada para obtener la substring palindrómica más larga . Ejemplos: Entrada: str = “geeksforgeeks” Salida: eegksfskgeeor Explicación: eegksfskgee es la substring palindrómica más larga después de reorganizar la string. Por lo tanto, la salida requerida es eegksfskgeeor. Entrada: str = «ingeniería» Salida: eginenigenr Enfoque: … Continue reading «Reorganizar la string para obtener la substring palindrómica más larga»
Dada una string numérica S , la tarea es encontrar el número de formas de dividir una string en substrings que consisten en dígitos en orden creciente. Ejemplos: Entrada: S = “1345” Salida: 5 Explicación: Las posibles particiones son las siguientes: [1345] [13, 45], [1, 345] [1, 3, 45] [1, 3, 4, 5] Entrada: S … Continue reading «Contar formas de dividir un número en secuencias crecientes de dígitos»
Dada la string binaria str de longitud N , la tarea es encontrar el recuento de substrings de str que son divisibles por 2 . Se permiten los ceros iniciales en una substring. Ejemplos: Entrada: str = «101» Salida: 2 «0» y «10» son las únicas substrings que son divisibles por 2. Entrada: str = … Continue reading «Número de substrings en una string binaria dada divisible por 2»
Dada una string binaria str de longitud N y un entero K donde K está en el rango (1 ≤ K ≤ N), la tarea es encontrar el número mínimo de vueltas (conversión de 0 s a 1 o viceversa) requeridas para ser realizado en la string dada de modo que la string resultante no … Continue reading «Minimice la cantidad de vueltas requeridas de modo que ninguna substring de 0 tenga una longitud superior a K»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es contar el número de formas de obtener una substring de la misma longitud de ambas strings de manera que tengan un solo carácter diferente. Ejemplos: Entrada: S = «ab», T = «bb» Salida: 3 Explicación: Los siguientes son los pares … Continue reading «Cuente las substrings de la misma longitud que difieren en un solo carácter de dos strings dadas»