Categoría: substring

Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de eliminación de caracteres adyacentes similares necesarios para vaciar la string binaria dada . Ejemplos: Entrada: S = «1100011» Salida: 2 Explicación: Operación 1: La eliminación de todos los 0 modifica S a «1111». Operación 2: La eliminación de … Continue reading «Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria»

Reemplazos mínimos tales que ninguna substring palindrómica de longitud superior a 1 esté presente en la string dada

Posted on by Rudeus Greyrat

Dada una string str que consta de caracteres en minúsculas, la tarea es modificar la string de modo que no contenga ninguna substring palindrómica de longitud superior a 1 mediante el reemplazo mínimo de caracteres. Ejemplos: Entrada: str = “bbbbbbb” Salida: 4 La string se puede modificar a “bacbacb” reemplazando 4 caracteres. Entrada: str = … Continue reading «Reemplazos mínimos tales que ninguna substring palindrómica de longitud superior a 1 esté presente en la string dada»

Substring más larga de 1 después de eliminar un carácter

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar la substring más larga que consiste en ‘1’ que solo están presentes en la string después de eliminar un carácter de la string . Ejemplos: Entrada: S = “1101” Salida: 3 Explicación:  Eliminando S[0], S se modifica a “101”. La substring más … Continue reading «Substring más larga de 1 después de eliminar un carácter»

Encuentre la substring con la frecuencia máxima y que contenga solo X e Y

Posted on by Rudeus Greyrat

Dada una string S de longitud N que consiste en números de (0-9) y también dos números, uno es par (digamos   X ) y uno es impar (digamos Y ) , la tarea es encontrar la substring que ocurre el tiempo máximo y solo contiene X o Y. Nota: Si dos substrings tienen la … Continue reading «Encuentre la substring con la frecuencia máxima y que contenga solo X e Y»

Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring

Posted on by Rudeus Greyrat

Dada una string binaria str . La tarea es minimizar el número de reemplazos de ‘0’ por ‘1’ o ‘1’ por ‘0’ para equilibrar la string binaria. Se dice que una string binaria está balanceada: “si el número de substring “01” = número de substring “10””. Ejemplos: Entrada: str = “101010”  Salida: 1 Explicación: “01” … Continue reading «Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring»

Recuento de substrings crecientes en una string dada

Posted on by Rudeus Greyrat

Dada la string str de longitud N, la tarea es imprimir el número de substrings en las que el valor ASCII de cada carácter es mayor o igual que el valor ASCII del carácter anterior. Las substrings deben tener al menos una longitud de 2. Ejemplo :  Entrada : str = “bcdabc” Salida : 6 … Continue reading «Recuento de substrings crecientes en una string dada»