Dadas N strings binarias b1, b2, b3…. mil millones La tarea es encontrar el número máximo de strings binarias que puede hacer palindrómicas intercambiando cualquier par de caracteres cualquier número de veces. Los caracteres pueden ser de la misma string o de strings diferentes Ejemplos: Input: N=3 1110 100110 010101 Output: 2 Explanation: b1 = … Continue reading «Maximizar el número de cuerdas palindrómicas»
Dada una string binaria S de tamaño N , la tarea es encontrar el número entero mínimo no negativo que no sea una subsecuencia de la string S dada en su forma binaria . Ejemplos: Entrada: S = “0000” Salida: 1 Explicación: 1 cuya representación binaria es “1” es el entero no negativo más pequeño … Continue reading «Número mínimo cuya forma binaria no es una subsecuencia de una string binaria dada»
Dados dos caracteres especiales, el primer carácter se puede representar con un bit que es 0 y el segundo carácter se puede representar con dos bits, ya sea 10 u 11 . Ahora dada una string representada por varios bits. La tarea es devolver el número de caracteres que representa. Tenga en cuenta que la … Continue reading «Recuento de caracteres de 1 y 2 bits en la string binaria dada»
Dada una string binaria s , la tarea es encontrar la longitud de la subsecuencia más larga que se puede dividir en tres substrings, de modo que la primera y la tercera substrings estén vacías o llenas con 1 y la substring en el medio esté vacía o llena con 0. Ejemplos: Entrada: s = … Continue reading «La subsecuencia más larga posible que comienza y termina con 1 y se completa con 0 en el medio»
Dada la string binaria str , la tarea es contar el número total de formas de dividir la string dada en tres substrings que no se superponen y que tienen el mismo número de 0 s. Ejemplos: Entrada: str = “01010” Salida: 4 Explicación: Las divisiones posibles son: [0, 10, 10], [01, 01, 0], [01, … Continue reading «Cuente las formas de dividir una string binaria en tres substrings que tengan el mismo número de ceros»
Dada una string binaria circular S de tamaño N , la tarea es contar el número mínimo de 0 s consecutivos necesarios para eliminar de modo que la string contenga solo 1 s. Una string circular es una string cuyo primer y último carácter se consideran adyacentes entre sí. Ejemplos: Entrada: S = “11010001” Salida: … Continue reading «Minimice la eliminación de la substring de 0 para eliminar todas las apariciones de 0 de una string binaria circular»
Dada una string str que consta de 0, 1 y * , la tarea es encontrar el carácter máximo que aparece entre 0 y 1 después de realizar las operaciones dadas: Reemplace * con 0 donde * aparece en el lado izquierdo de los 0 existentes en la string. Reemplace * con 1 donde * … Continue reading «Encuentre el carácter máximo que aparece después de realizar las operaciones dadas»
Dada una string binaria S de tamaño N y tres números enteros positivos L , R y K , la tarea es encontrar el número mínimo de intercambios necesarios para que la substring {S[L], .. S[R]} consista en exactamente K 1 s. Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: S = “110011111000101”, … Continue reading «Número mínimo de intercambios necesarios para que una substring dada consista exactamente en K 1»
Dadas dos strings binarias A y B de igual longitud N , la tarea es encontrar el número de XOR distintos posibles reordenando arbitrariamente las dos strings binarias. Dado que el número puede ser lo suficientemente grande, encuentra el número módulo 10 9 + 7 Ejemplos: Entrada: A = “00”, B = “01” Salida: 2 … Continue reading «Recuento de XOR distintos formados al reorganizar dos strings binarias»
Dada la string str que consta solo de los caracteres ‘a’ y ‘b’ , la tarea es verificar si la string es válida o no. En una string válida, cada grupo de b consecutivas debe tener una longitud de 2 y debe aparecer después de 1 o más ocurrencias del carácter ‘a’, es decir , … Continue reading «Compruebe si una string binaria tiene dos ocurrencias consecutivas de una en todas partes»