substring – Página 10 – Barcelona Geeks

Mínimo K tal que cada substring de longitud al menos K contiene un carácter c | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dada una string S que consiste en N alfabetos ingleses en minúsculas, y también dado que un carácter C se llama K-increíble , si cada substring de longitud al menos K contiene este carácter C, la tarea es encontrar el mínimo K posible tal que exista al menos un personaje K-increíble . Ejemplos: Entrada: S … Continue reading «Mínimo K tal que cada substring de longitud al menos K contiene un carácter c | Conjunto-2»

Reorganizar los caracteres de una string para convertirla en una concatenación de substrings palindrómicas

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de alfabetos en minúsculas, la tarea es verificar si la string dada se puede reorganizar de modo que la string se pueda dividir en substrings palindrómicas que no se superpongan de al menos 2 de longitud . Si se encuentra que es cierto , escriba «Sí» . De lo … Continue reading «Reorganizar los caracteres de una string para convertirla en una concatenación de substrings palindrómicas»

Reorganizar la string dada para maximizar la ocurrencia de la string t

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias s y t . La tarea es reorganizar la string s de tal manera que la aparición de la string t como una substring en s sea máxima. Ejemplos: Entrada: s = “101101”, t = “110” Salida: 110110 Entrada: s = “10”, t = “11100” Salida: 10 Entrada: s = “11000100”, … Continue reading «Reorganizar la string dada para maximizar la ocurrencia de la string t»

Primera substring cuyo reverso es una palabra en la string

julio 5, 2022 Rudeus Greyrat

Dada una string str separada por espacios , la tarea es encontrar la primera substring cuyo reverso es una palabra en la string. Todos los caracteres de la string están en minúsculas del alfabeto inglés. La string termina con # . Si no existe tal substring, devuelve -1 Ejemplos: Entrada: str = “el mango es … Continue reading «Primera substring cuyo reverso es una palabra en la string»

Cuente las formas de dividir una string binaria en tres substrings que tengan el mismo número de ceros

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str , la tarea es contar el número total de formas de dividir la string dada en tres substrings que no se superponen y que tienen el mismo número de 0 s. Ejemplos: Entrada: str = “01010” Salida: 4 Explicación: Las divisiones posibles son: [0, 10, 10], [01, 01, 0], [01, … Continue reading «Cuente las formas de dividir una string binaria en tres substrings que tengan el mismo número de ceros»

Imprimir todas las substrings de un número sin ninguna conversión

julio 5, 2022 Rudeus Greyrat

Dado un número entero N, la tarea es imprimir toda la substring de N sin realizar ninguna conversión, es decir, convertirla en una string o una array. Ejemplos : Entrada : N = 12345 Salida : Posibles substrings: {1, 12, 123, 1234, 12345, 2, 23, 234, 2345, 3, 34, 345, 4, 45, 5} Entrada : … Continue reading «Imprimir todas las substrings de un número sin ninguna conversión»

Dividir una string en el número máximo de substrings únicas

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es dividir la string en el máximo número posible de substrings únicas e imprimir su recuento. Ejemplos: Entrada: str = “ababccc” Salida: 5 Explicación: Divide la string dada en las substrings “a”, “b”, “ab”, “c” y “cc”. Por lo tanto, el recuento máximo de substrings únicas es 5. … Continue reading «Dividir una string en el número máximo de substrings únicas»

Cuente el número de substrings con un valor numérico mayor que X

julio 5, 2022 Rudeus Greyrat

Dada una string ‘S’ (compuesta por dígitos) y un entero ‘X’, la tarea es contar todas las substrings de ‘S’ que cumplan las siguientes condiciones: La substring no debe comenzar con el dígito ‘0’. Y el número numérico que representa debe ser mayor que ‘X’. Nota: dos formas de seleccionar una substring son diferentes si … Continue reading «Cuente el número de substrings con un valor numérico mayor que X»

Operaciones mínimas para transformar una string dada en otra moviendo caracteres al frente o al final

julio 5, 2022 Rudeus Greyrat

Dadas dos strings S y T de longitud N que consisten en alfabetos en minúsculas, que son permutaciones entre sí, la tarea es imprimir el número mínimo de operaciones para convertir S en T. En una operación, seleccione cualquier carácter de la string S y muévalo al principio o al final de la string S … Continue reading «Operaciones mínimas para transformar una string dada en otra moviendo caracteres al frente o al final»

Consultas para verificar si la string B existe como substring en la string A

julio 5, 2022 Rudeus Greyrat

Dadas dos strings A , B y algunas consultas que consisten en un número entero i , la tarea es verificar si la substring de A que comienza en el índice i y termina en el índice i + longitud (B) – 1 es igual a B o no. Si es igual, imprima Sí ; … Continue reading «Consultas para verificar si la string B existe como substring en la string A»