Dada una string de 0 y 1, debemos verificar que la string dada sea válida o no. La string dada es válida cuando no hay ningún cero presente entre 1. Por ejemplo, 1111, 0000111110, 1111000 son strings válidas pero 01010011, 01010, 101 no lo son. Aquí se analiza un enfoque para resolver el problema, otro … Continue reading «Comprobar si una string binaria tiene un 0 entre 1 o no | Conjunto 1 (enfoque general)»
Dada una string que contiene ‘0’, ‘1’ y ‘?’ caracteres comodín, genere todas las strings binarias que se pueden formar reemplazando cada carácter comodín por ‘0’ o ‘1’. Ejemplo : Input str = «1??0?101» Output: 10000101 10001101 10100101 10101101 11000101 11001101 11100101 11101101 Método 1 (usando la recursividad) Pasamos el índice del siguiente carácter a la … Continue reading «Genera todas las strings binarias a partir del patrón dado»
Dada la string str, la string de retorno verdadera sigue el patrón a n b n , es decir, tiene a seguidas de b de modo que el número de a y b es el mismo. Ejemplos: C++ // C++ program to check if a string is of // the form a^nb^n. #include <iostream> using … Continue reading «Compruebe si una string sigue un patrón ^ nb ^ n o no»
Dada una string alfanumérica, encuentre el número de veces que ocurre un patrón 1(0+)1 en la string dada. Aquí, (0+) significa la presencia de una secuencia no vacía de 0 consecutivos. Ejemplos: Input : 1001010001 Output : 3 First sequence is in between 0th and 3rd index. Second sequence is in between 3rd and 5th … Continue reading «Recuento de ocurrencias de un patrón «1(0+)1» en una string»
Dada la string binaria str que contiene solo 0 y 1 , la tarea es encontrar el número de substrings que contienen solo 1 y 0 respectivamente, es decir, todos los caracteres son iguales. Ejemplos: Entrada: str = «011» Salida: 4 Explicación: Tres substrings son «1 « , «1», «11» que tienen solo 1 en … Continue reading «Recuento de substrings de una string binaria dada con todos los caracteres iguales»
Dada una string binaria , la tarea es imprimir la longitud de la substring más larga que contiene solo ‘1’ . Ejemplos: Entrada: 110 Salida: 2 Explicación: La longitud de la substring más larga que contiene solo ‘1’ es «11». Entrada: 11101110 Salida: 3 Enfoque: Atraviese la string y cuente el número de 1 contiguos … Continue reading «Substring más larga que contiene ‘1’»
Dada una string binaria S , la tarea es encontrar la longitud máxima de las substrings necesarias para cambiar repetidamente para hacer que todos los caracteres de una string binaria sean iguales a ‘0’ . Ejemplos: Entrada: S = “010” Salida: 2 Explicación: A continuación se muestra el orden de inversión de la substring de … Continue reading «Se requiere que la longitud máxima de una substring se invierta repetidamente para que todos los caracteres de la string binaria sean iguales a 0»
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»
Dadas dos strings binarias M y N de igual longitud, la tarea es encontrar un número mínimo de operaciones (intercambios) necesarias para convertir la string N en M. Ejemplos: Input: str1 = «1101», str2 = «1110» Output: 1 Swap last and second last element in the binary string, so that it become 1101 Input: str1 … Continue reading «Intercambios mínimos necesarios para convertir una string binaria en otra»
Dada una string binaria str , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los caracteres de la string sean iguales, es decir, la string resultante contiene solo 0 o solo 1. En una sola operación, cualquier bloque de 0s consecutivos se puede convertir en un bloque de 1s … Continue reading «Operaciones mínimas requeridas para convertir una string binaria a solo 0 o solo a 1»