substring – Página 33 – Barcelona Geeks

Número mínimo de substrings en las que se puede dividir la string dada que satisfacen las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una string str y una array de strings arr[] , la tarea es encontrar el recuento mínimo de substrings en las que se puede dividir de tal manera que cada substring esté presente en la array de strings dada arr[] . Ejemplos: Entrada: str = “111112”, arr[] = {“11”, “111”, “11111”, “2”} Salida: 2 … Continue reading «Número mínimo de substrings en las que se puede dividir la string dada que satisfacen las condiciones dadas»

Dividir una string dada en substrings de longitud K con la misma suma de valores ASCII

julio 5, 2022 Rudeus Greyrat

Dada una string str de tamaño N y un entero K , la tarea es comprobar si la string de entrada se puede dividir en substrings de tamaño K que tengan una suma constante de valores ASCII. Ejemplos: Entrada: str = “abdcbbdba” K = 3 Salida: SI Explicación: 3 substrings de longitud {“and”, “cbb”, “dba”} … Continue reading «Dividir una string dada en substrings de longitud K con la misma suma de valores ASCII»

Compruebe si una string contiene dos substrings que no se superponen «geek» y «keeg»

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es verificar si la string contiene dos substrings que no se superponen s1 = «geek» y s2 = «keeg» de modo que s2 comience después de que finalice s1 . Ejemplos: Entrada: str = «geekeekeeg» Salida: Sí , «geek» y «keeg» están presentes en la string dada sin … Continue reading «Compruebe si una string contiene dos substrings que no se superponen «geek» y «keeg»»

Recuento de substrings de tamaño K que tienen permutaciones palindrómicas

julio 5, 2022 Rudeus Greyrat

Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3 Salida: 3 Explicación: Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»

Recuento de substrings que no contienen todos los caracteres del conjunto {‘a’, ‘b’, ‘c’} al mismo tiempo

julio 5, 2022 Rudeus Greyrat

Dada una string str que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , encuentre el número de substrings que no contienen los tres caracteres al mismo tiempo. Ejemplos: Entrada: str = “abc” Salida: 5 Las posibles substrings son “a”, “b”, “c”, “ab” y “bc” Entrada: str = “babac” Salida: 12 Enfoque: la … Continue reading «Recuento de substrings que no contienen todos los caracteres del conjunto {‘a’, ‘b’, ‘c’} al mismo tiempo»

Reemplace dos substrings (de una string) entre sí

julio 5, 2022 Rudeus Greyrat

Dadas 3 strings S , A y B . La tarea es reemplazar cada substring de S igual a A con B y cada substring de S igual a B con A . Es posible que dos o más substrings que coincidan con A o B se superpongan. Para evitar confusiones sobre esta situación, debe … Continue reading «Reemplace dos substrings (de una string) entre sí»

La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»

La string lexicográficamente más pequeña formada repetidamente eliminando el carácter de la substring 10

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar lexicográficamente la string más pequeña formada después de modificar la string seleccionando cualquier substring «10» y eliminando cualquiera de los caracteres de esa substring , cualquier cantidad de veces. Ejemplos: Entrada: S = “0101” Salida: 001 Explicación: Al eliminar S[1](=1) de la … Continue reading «La string lexicográficamente más pequeña formada repetidamente eliminando el carácter de la substring 10»

Substring más larga con K caracteres únicos usando búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Dada una string str y un entero K , la tarea es imprimir la longitud de la substring más larga posible que tenga exactamente K caracteres únicos. Si hay más de una substring de la mayor longitud posible, imprima cualquiera de ellas o imprima -1 si no existe tal substring posible. Ejemplos: Entrada: str = … Continue reading «Substring más larga con K caracteres únicos usando búsqueda binaria»

Substring de tamaño mínimo que se eliminará para hacer que una string determinada sea palindrómica

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es imprimir la string después de eliminar la substring de tamaño mínimo para que S sea un palíndromo o no. Ejemplos: Entrada: S = “pqrstuvwrqp” Salida: pqrstsrqp Explicación: La eliminación de la substring “uvw” modifica S a una string palindrómica. Entrada: S = “geeksforskeeg” Salida: geeksfskeeg Explicación: La … Continue reading «Substring de tamaño mínimo que se eliminará para hacer que una string determinada sea palindrómica»