substring – Página 11 – Barcelona Geeks

Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo

julio 5, 2022 Rudeus Greyrat

Dadas tres strings S , S1 y S2 , la tarea es verificar si la cantidad de substrings que comienzan y terminan con S1 y S2 es igual a la cantidad de substrings que comienzan y terminan con S2 y S1 o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo»

Substring más larga de vocales sin dos alfabetos adyacentes iguales

julio 5, 2022 Rudeus Greyrat

Dada la string str que consta de alfabetos en minúsculas, la tarea es encontrar la longitud de la substring más larga de modo que todos sus caracteres sean vocales y no haya dos alfabetos adyacentes iguales. Ejemplos: Entrada: str = “aeoibsddaeiouudb” Salida: 5 Explicación: La substring de vocales más larga en la que no hay … Continue reading «Substring más larga de vocales sin dos alfabetos adyacentes iguales»

Calcule la puntuación para la string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . Para n-1s contiguos, la puntuación se actualiza como puntuación = puntuación + n 2 y para n-0s contiguos , la puntuación se actualiza como puntuación = puntuación – n 2 . La tarea es encontrar la puntuación de la string binaria completa. Ejemplos: Entrada: str = 11011 Salida: 7 … Continue reading «Calcule la puntuación para la string binaria dada»

La substring más larga con como máximo X 0 e Y 1 de la string dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar la substring más larga con un número X de 0 como máximo y un número Y de 1 . Ejemplo: Entrada: S = «10101», N = 5, X = 1, Y = 2 Salida: 3 Explicación: La substring más larga con un … Continue reading «La substring más larga con como máximo X 0 e Y 1 de la string dada»

Recuento de substrings que contienen exactamente K vocales – Part 1

julio 5, 2022 Rudeus Greyrat

Dada la string str que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar el recuento de substrings que contengan exactamente K vocales (tal vez repetitivas). Ejemplos: Entrada: str = “aeiou”, K = 2 Salida: 4 Explicación: Las substrings son “ae”, “ei”, “io”, “ou”. Entrada: str = “TrueGeek”, K … Continue reading «Recuento de substrings que contienen exactamente K vocales – Part 1»

Cuente el número de substrings que tienen al menos K caracteres distintos

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N caracteres y un entero positivo K , la tarea es contar el número de substrings que tienen al menos K caracteres distintos. Ejemplos: Entrada: S = “abcca”, K = 3 Salida: 4 Explicación: Las substrings que contienen al menos K(= 3) caracteres distintos son: “abc”: Recuento de … Continue reading «Cuente el número de substrings que tienen al menos K caracteres distintos»

Cuente las substrings que contienen todas las vocales | CONJUNTO 2

julio 5, 2022 Rudeus Greyrat

Dada una string str que contiene letras en minúsculas, la tarea es contar las substrings que contienen todas las vocales al menos una vez y no hay consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos: Entrada: str = “aeoibsddaaeiouudb” Salida: 4 “aaeiouu”, “aeiouu”, “aeiou” y “aaeiou” Entrada: str = “aeoisbddiouuaedf” Salida: 1 Entrada: … Continue reading «Cuente las substrings que contienen todas las vocales | CONJUNTO 2»

Número mínimo de substrings de una string tal que todas sean potencia de 5

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . La tarea es encontrar el entero positivo más pequeño C tal que la string binaria se pueda cortar en partes C (substrings) y cada substring debe ser una potencia de 5 sin ceros a la izquierda. Ejemplos: Entrada: str = «101101101» Salida: 3 La string «101101101» se puede dividir … Continue reading «Número mínimo de substrings de una string tal que todas sean potencia de 5»

K-ésima substring única lexicográficamente más pequeña de una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string S. La tarea es imprimir la K-ésima lexicográficamente la más pequeña entre las diferentes substrings de s. Una substring de s es una string que se obtiene eliminando una parte contigua no vacía en s. Por ejemplo, si s = ababc, a, bab y ababc son substrings de s, mientras que ac, z … Continue reading «K-ésima substring única lexicográficamente más pequeña de una string dada»

Divida una string binaria de modo que el recuento de 0 y 1 en las substrings izquierda y derecha sea máximo

julio 5, 2022 Rudeus Greyrat

Dada una string binaria , str de longitud N , la tarea es encontrar la suma máxima del recuento de 0 en la substring izquierda y el recuento de 1 en la substring derecha posible al dividir la string binaria en dos substrings no vacías. Ejemplos: Entrada: str = “000111” Salida: 6 Explicación: Dividir la … Continue reading «Divida una string binaria de modo que el recuento de 0 y 1 en las substrings izquierda y derecha sea máximo»