substring – Página 22 – Barcelona Geeks

Recuento de substrings con al menos K caracteres distintos por pares que tienen la misma frecuencia

julio 5, 2022 Rudeus Greyrat

Dada una string S y un entero K , la tarea es encontrar el número de substrings que consta de al menos K caracteres distintos por pares que tienen la misma frecuencia. Ejemplos: Entrada: S = “abasa”, K = 2 Salida: 5 Explicación: Las substrings al tener 2 caracteres distintos por pares con la misma … Continue reading «Recuento de substrings con al menos K caracteres distintos por pares que tienen la misma frecuencia»

Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str , la tarea es encontrar el número de formas de particionar la string de modo que cada substring particionada contenga exactamente dos 0 s. Ejemplos: Entrada: str = “00100” Salida: 2 Explicación: Las formas posibles de particionar la string de modo que cada partición contenga exactamente dos 0 son: { … Continue reading «Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0»

Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar el recuento de todas las substrings de longitud cuatro cuyos caracteres se pueden reorganizar para formar la palabra «clap» . Ejemplos: Entrada: str = “clapc” Salida: 2 “clap” y “lapc” son las substrings requeridas Entrada: str = “abcd” Salida: 0 Enfoque: para cada substring de longitud … Continue reading «Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada»

Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una string str de alfabetos en minúsculas, la tarea es eliminar el mínimo de caracteres de la string dada para que la string se pueda dividir en 3 substrings str1 , str2 y str3 de modo que cada substring pueda estar vacía o puede contener solo caracteres ‘a’ , ‘b’ y ‘c’ respectivamente. Ejemplo: … Continue reading «Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas»

Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S

julio 5, 2022 Rudeus Greyrat

Dados dos enteros positivos X e Y y dos strings numéricas S y P de longitud N y 2 respectivamente, la tarea es encontrar el costo total máximo obtenido al eliminar repetidamente la string P o el reverso de la string P de la string S al costo de X e Y respectivamente. Ejemplos: Entrada: … Continue reading «Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S»

Permutación lexicográficamente más pequeña de una string que contiene todas las substrings de otra string

julio 5, 2022 Rudeus Greyrat

Dadas dos strings A y B , la tarea es encontrar lexicográficamente la permutación más pequeña de la string B tal que contenga cada substring de la string A como su substring . Escriba “ -1” si no es posible un arreglo válido. Ejemplos: Entrada: A = “aa”, B = “ababab” Salida: aaabbb Explicación: Todas … Continue reading «Permutación lexicográficamente más pequeña de una string que contiene todas las substrings de otra string»

Cuente la substring de la string binaria de modo que cada carácter pertenezca a un palíndromo de tamaño mayor que 1

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str , la tarea es contar el número de substrings de la string dada str de modo que cada carácter de la substring pertenezca a una substring palindrómica de longitud de al menos 2. Ejemplos: Entrada: S = “00111” Salida: 6 Explicación: Hay 6 substrings de este tipo en la string … Continue reading «Cuente la substring de la string binaria de modo que cada carácter pertenezca a un palíndromo de tamaño mayor que 1»

Recuento de substrings que contienen solo el carácter dado

julio 5, 2022 Rudeus Greyrat

Dada una string S y un carácter C, la tarea es contar el número de substrings de S que contienen solo el carácter C. Ejemplos: Entrada : S = “0110111”, C = ‘1’ Salida: 9 Explicación: Las substrings que contienen solo ‘1’ son: “1” — 5 veces “11” — 3 veces “111” — 1 vez … Continue reading «Recuento de substrings que contienen solo el carácter dado»

Construya una string de longitud L tal que cada substring de longitud X tenga exactamente Y letras distintas

julio 5, 2022 Rudeus Greyrat

Dada la longitud de la string l , la longitud de la substring x y el número de caracteres distintos que debe tener una substring de longitud x son y, la tarea es encontrar una string de longitud l en la que cada substring de longitud x tenga y caracteres distintos. Ejemplos: Entrada: l = … Continue reading «Construya una string de longitud L tal que cada substring de longitud X tenga exactamente Y letras distintas»

La string lexicográficamente más corta de longitud como máximo K que no es una substring de la String dada

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar la string lexicográficamente más corta de longitud menor o igual a K que no sea una substring de la string dada . Si no es posible, imprima -1. Ejemplos: Entrada: S = zxabcehgf, K = 2 Salida: d Explicación: Lexicográficamente, la string más corta que no … Continue reading «La string lexicográficamente más corta de longitud como máximo K que no es una substring de la String dada»