substring – Página 19 – Barcelona Geeks

Conteo de substrings distintas que ocurren consecutivamente en una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos: Entrada: str = “geeksgeeksforgeeks” Salida: 2 Explicación: geeksgeeks forgeeks -> {“geeks”} g ee ksg ee ksforg ee ks -> {“e”} Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»

Número máximo de veces que str1 aparece como una substring que no se superpone en str2

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , la tarea es encontrar el número máximo de veces que str1 aparece en str2 como una substring que no se superpone después de reorganizar los caracteres de str2 Ejemplos: Entrada: str1 = «geeks», str2 = «gskefrgoekees» Salida: 2 str = » geeks for geeks » Entrada: str1 = … Continue reading «Número máximo de veces que str1 aparece como una substring que no se superpone en str2»

Número mínimo de reemplazo hecho de la substring «01» con «110» para eliminarla por completo

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número mínimo de reemplazos repetitivos de la substring «01» a la string «110» de modo que no exista ninguna substring «01» en la string dada S . Ejemplos: Entrada: S = “01” Salida: 1 Explicación: A continuación se muestran las operaciones realizadas: Operación 1: … Continue reading «Número mínimo de reemplazo hecho de la substring «01» con «110» para eliminarla por completo»

Longitud mínima de substring cuya rotación genera una substring palindrómica

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar la longitud mínima de substring requerida para rotar que genera una substring palindrómica a partir de la string dada. Ejemplos: Entrada: str = “abcbd” Salida: 0 Explicación: No se puede generar ninguna substring palindrómica. No hay ningún carácter repetido en la string. Entrada: str = “abcdeba” … Continue reading «Longitud mínima de substring cuya rotación genera una substring palindrómica»

Cuente todos los índices de paréntesis regulares cíclicos

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular. Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»

Consultas para responder lexicográficamente a la X-ésima substring más pequeña

julio 5, 2022 Rudeus Greyrat

Dada una string str y consultas Q. Cada consulta consta de un número X , la tarea es imprimir la X substring lexicográficamente más pequeña de la string dada str . Ejemplos: Entrada: str = “geek”, q[] = {1, 5, 10} Salida: e ek k “e”, “e”, “ee”, “eek”, “ek”, “g”, “ge ”, “gee”, “geek” … Continue reading «Consultas para responder lexicográficamente a la X-ésima substring más pequeña»

Recuento de todas las substrings con suma de pesos como máximo K

julio 5, 2022 Rudeus Greyrat

Dada una string S que consiste en letras minúsculas en inglés y una string W que consiste en el peso de todos los caracteres del alfabeto inglés donde para todo i, . Tenemos que encontrar los números totales de una substring única con una suma de pesos como máximo K. Ejemplos: Entrada: P … Continue reading «Recuento de todas las substrings con suma de pesos como máximo K»

Imprime todas las strings en la array dada que ocurren como la substring en la string dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] y una string str , la tarea es imprimir todas las strings en arr[] que aparecen como una substring en str . Ejemplo: Entrada: str =”geeksforgeeks”, arr[] ={ “forg”, “geek”, “ek”, “dog”, “sfor”} Salida: forg geek ek sfor Explicación: Las strings “forg”, “geek” , «ek» y «sfor» aparecen como … Continue reading «Imprime todas las strings en la array dada que ocurren como la substring en la string dada»

Tamaño mínimo lexicográficamente la string más pequeña 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 pequeña de caracteres mínimos que no existen como una substring en S . Ejemplos: Entrada: S = “aabacdefghijklmnopqrstuvwxyz” Salida: ad Explicación: Todas las strings de un solo dígito de [az] aparecen en la string dada y en strings de dos caracteres, las … Continue reading «Tamaño mínimo lexicográficamente la string más pequeña que no es una substring de la string dada»

Encuentra todas las substrings que son anagramas de otra substring de la string S

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar todas las substrings en la string S , que es un anagrama de otra substring diferente en la string S. Las diferentes substrings significan que la substring comienza en el índice diferente. Ejemplos: Entrada: S = “aba” Salida: aa ab ba Explicación: Las siguientes substrings son … Continue reading «Encuentra todas las substrings que son anagramas de otra substring de la string S»