substring – Página 6 – Barcelona Geeks

Recuento de formas de dividir una string dada en dos palíndromos no vacíos

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa” Salida: 4 Explicación: Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc” Salida: 1 Explicación: La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»

Maximice el recuento de substrings no superpuestas que contienen todas las apariciones de sus caracteres

julio 5, 2022 Rudeus Greyrat

Dada la string str que consta de letras minúsculas, la tarea es encontrar el número máximo de substrings que no se superponen de modo que cada substring contenga todas las apariciones de sus caracteres en la string completa. Si existen varias soluciones con el mismo número de substrings, imprima la que tenga la longitud total … Continue reading «Maximice el recuento de substrings no superpuestas que contienen todas las apariciones de sus caracteres»

Recuento de todas las substrings únicas con caracteres que no se repiten

julio 5, 2022 Rudeus Greyrat

Dada una string str que consta de caracteres en minúsculas, la tarea es encontrar el número total de substrings únicas con caracteres que no se repiten. Ejemplos: Entrada: str = “abba” Salida: 4 Explicación: Hay 4 substrings únicas. Son: “a”, “ab”, “b”, “ba”. Entrada: str = “acbacbacaa” Salida: 10 Enfoque: la idea es iterar sobre … Continue reading «Recuento de todas las substrings únicas con caracteres que no se repiten»

Número de substrings que comienzan con «geeks» y terminan con «for»

julio 5, 2022 Rudeus Greyrat

Dada una string str que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el recuento de substrings que comienzan con «geeks» y terminan con «for» . Ejemplos: Entrada: str = “geeksforgeeksisforgeeks” Salida: 3 “geeksfor”, “geeksforgeeksisfor” y “geeksisfor” son las únicas substrings válidas. Entrada: str = «geeksforgeeks» Salida: 1 Enfoque ingenuo: primero establezca el … Continue reading «Número de substrings que comienzan con «geeks» y terminan con «for»»

Cambios mínimos de substring requeridos para convertir una string binaria dada a otra

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias A y B , la tarea es encontrar el número mínimo de veces que una substring que comienza con el primer carácter de A debe invertirse, es decir, convertir 1 s en 0 s y 0 s en 1 s, para convertir A en B. _ Ejemplos: Entrada: A = “0010”, … Continue reading «Cambios mínimos de substring requeridos para convertir una string binaria dada a otra»

Minimice el costo de reorganizar las substrings para convertir una string en una secuencia de corchetes equilibrados

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que consta solo de caracteres «(« y «)» , la tarea es convertir la string dada en una secuencia de paréntesis balanceada seleccionando cualquier substring de la string S dada y reordenar los caracteres de esa substring. Considerando que la longitud de cada substring es el costo de … Continue reading «Minimice el costo de reorganizar las substrings para convertir una string en una secuencia de corchetes equilibrados»

Encuentra el último jugador que pueda voltear un personaje en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el ganador del juego si dos jugadores A y B juegan de manera óptima según las siguientes reglas: El jugador A siempre comienza el juego. En el primer turno de un jugador, puede moverse a cualquier índice ( indexación basada en 1 … Continue reading «Encuentra el último jugador que pueda voltear un personaje en una string binaria»

Compruebe si una string se puede dividir en dos substrings de modo que una substring sea una substring de la otra

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N , la tarea es verificar si una string se puede dividir en dos substrings, digamos A y B , de modo que B sea una substring de A. Si no es posible , imprima No. De lo contrario, imprima Sí . Ejemplos: Entrada: S = “abcdab” Salida: Sí … Continue reading «Compruebe si una string se puede dividir en dos substrings de modo que una substring sea una substring de la otra»

Comprobar si una string contiene una substring palindrómica de longitud uniforme

julio 5, 2022 Rudeus Greyrat

S es una string que contiene solo alfabetos ingleses en minúsculas. Necesitamos encontrar si existe al menos una substring palindrómica cuya longitud sea par. Ejemplos: Input : aassss Output : YES Input : gfg Output : NO Tenga en cuenta que un palíndromo de longitud uniforme debe contener dos alfabetos iguales en el medio. Así … Continue reading «Comprobar si una string contiene una substring palindrómica de longitud uniforme»

Substrings inversas entre cada par de paréntesis

julio 5, 2022 Rudeus Greyrat

Dada una string str que consiste en letras minúsculas en inglés y corchetes. La tarea es invertir las substrings en cada par de paréntesis coincidentes, comenzando desde el más interno. El resultado no debe contener corchetes. Ejemplos: Entrada: str = “(skeeg(for)skeeg)” Salida: geeksforgeeks Entrada: str = “((ng)ipm(ca))” Salida: acampar Enfoque: Este problema se puede resolver … Continue reading «Substrings inversas entre cada par de paréntesis»