Dada una string binaria S de longitud N y un entero par K , la tarea es comprobar si todas las substrings de longitud K contienen el mismo número de 0 s y 1 s. Si es cierto, escriba «Sí». De lo contrario, escriba “No”. Ejemplos: Entrada: S = “101010”, K = 2 Salida: Sí … Continue reading «Compruebe si todas las substrings de longitud K de una string binaria tienen el mismo recuento de 0 y 1»
Dada una string str y un carácter X . La tarea es encontrar el número total de substrings que contienen el carácter X al menos una vez. Ejemplos: Entrada: str = “abcd”, X = ‘b’ Salida: 6 “ab”, “abc”, “abcd”, “b”, “bc” y “bcd” son las substrings requeridas. Entrada: str = «geeksforgeeks», X = ‘e’ … Continue reading «Recuento de substrings que contienen el carácter X al menos una vez»
Dadas dos strings S y W de tamaños N y M respectivamente, la tarea es eliminar la última aparición de W de S . Si no aparece W en S , imprima S tal como está. Ejemplos: Entrada: S = «Esto es GeeksForGeeks», W = «Geeks» Salida: Esto es GeeksFor Explicación: La última aparición de … Continue reading «Eliminar la última aparición de una palabra de una string de oración dada»
Dada una string S , la tarea es contar todas las substrings que contienen solo vocales. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 7 Explicación: Las substrings {“e”, “ee”, “e”, “o”, “e”, “ee”, “e”} consisten solo en vocales. Entrada: S = “aecui” Salida: 6 Explicación: Las substrings {“a”, “ae”, “e”, “u”, “ui”, “i”} consisten solo en … Continue reading «Conteo de substrings que consisten solo en vocales»
Dado un número entero N, la tarea es encontrar la longitud de la substring más larga que contiene solo 4 de los primeros N caracteres de la string infinita str . La string str se genera concatenando los números formados por solo 4 y 5 en orden creciente. Por ejemplo 4 , 5 , 44 … Continue reading «La substring más larga de solo 4 de los primeros N caracteres de la string infinita»
Dada una string S que consta de alfabetos ingleses en minúsculas, la tarea es encontrar la substring más larga de la string dada de modo que no haya dos caracteres adyacentes que sean alfabetos ingleses vecinos. Ejemplos: Entrada: S = “aabdml” Salida: “bdm” Explicación: La substring “bdm” es la substring más larga que satisface la … Continue reading «La substring más larga sin un par de caracteres adyacentes son alfabetos ingleses adyacentes»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring S más larga tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring aabbba, cada carácter se repite al menos k veces … Continue reading «Substring más grande donde todos los caracteres aparecen al menos K veces | conjunto 2»
Dadas dos strings A y B , la tarea es encontrar la substring más pequeña de A que tenga B como subsecuencia . Ejemplos: Entrada: A = «abcdefababaef», B = «abf» Salida: 5 Explicación: la substring más pequeña de A que tiene B como subsecuencia es abcdef. Por lo tanto, la longitud requerida es 5. … Continue reading «Longitud de la substring más pequeña de una string dada que contiene otra string como subsecuencia | conjunto 2»
Dada una string str y un entero k . La tarea es contar las ocurrencias de substrings de longitud k que constan de los mismos caracteres. Puede haber varias substrings posibles de longitud k, elija el recuento de la que aparece el número máximo de veces como la substring (no superpuesta) de str . Ejemplos: … Continue reading «Recuento máximo de substrings de longitud K que constan de los mismos caracteres»
Dada una string str y dos enteros X e Y , la tarea es encontrar el costo máximo requerido para eliminar todas las substrings «pr» y «rp» de la string dada, donde la eliminación de las substrings «rp» y «pr» cuesta X e Y respectivamente. Ejemplos: Entrada: str = “abppprrr”, X = 5, Y = … Continue reading «Maximiza el costo obtenido al eliminar las substrings «pr» o «rp» de una String dada»