Dado un número como string, elimine los dígitos recurrentes de la string dada. Los cambios deben hacerse en el lugar. Complejidad temporal esperada O(n) y espacio auxiliar O(1). Ejemplos: Input: num[] = «1299888833» Output: num[] = «12983» Input: num[] = «1299888833222» Output: num[] = «129832» Le recomendamos encarecidamente que minimice su navegador y que pruebe … Continue reading «Eliminar dígitos recurrentes en un número dado»
Dada una string, elimine la puntuación de la string si el carácter dado es un carácter de puntuación, según la clasificación de la configuración regional actual de C. La configuración regional predeterminada de C clasifica estos caracteres como puntuación: ! » # $ % & ‘ ( ) * + , – . / : … Continue reading «Eliminación de puntuaciones de una string dada»
Se le da una string de 2N caracteres que consta de N corchetes ‘[‘ y N corchetes ‘]’. Una string se considera balanceada si puede representarse en la forma S2[S1] donde S1 y S2 son strings balanceadas. Podemos hacer que una string no balanceada sea balanceada intercambiando caracteres adyacentes. Calcule el número mínimo de intercambios … Continue reading «Swaps mínimos para balanceo de brackets»
Dada una string de alfabetos en minúsculas. Algunos de los caracteres de la string dada se corrompieron y ahora están representados por *. Podemos reemplazar * con cualquiera de los alfabetos en minúsculas. Tienes que construir lexicográficamente la string de palíndromo más pequeña. Si no es posible construir una impresión de palíndromo «No es posible». … Continue reading «Construir palíndromo lexicográficamente más pequeño»
Dada una string de dígitos “0-9”. La tarea es encontrar el número de substrings que son divisibles por 8 pero no por 3. Ejemplos: Input : str = «888» Output : 5 Substring indexes : (1, 1), (1, 2), (2, 2), (2, 3), (3, 3). Input : str = «6564525600» Output : 15 Un número … Continue reading «Número de substrings divisibles por 8 pero no por 3»
Dada una string binaria, es decir, contiene solo 0 y 1. Necesitamos hacer de esta string una secuencia de caracteres alternativos al voltear algunos de los bits, nuestro objetivo es minimizar la cantidad de bits que se voltearán. Ejemplos: Input : str = “001” Output : 1 Minimum number of flips required = 1 We … Continue reading «Número de vueltas para alternar una string binaria | Serie 1»
Dada una string, X . Forme una string S repitiendo la string X varias veces, es decir, agregando la string X varias veces consigo misma. Hay consultas Q de las formas i y j. La tarea es imprimir «Sí» si el elemento en el índice i es el mismo que el elemento en el índice … Continue reading «Consultas de caracteres en una string repetida»
Dado un rango de números, imprime todos los palíndromos en el rango dado. Por ejemplo, si el rango dado es {10, 115}, entonces la salida debería ser {11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111} Podemos ejecutar un ciclo de min a max y verifique cada número para palíndromo. Si el número … Continue reading «Programa para imprimir todos los palíndromos en un rango dado – Part 1»
Dada una ecuación matemática usando números/variables y +, -, *, /. Imprime la ecuación al revés. Ejemplos: Input : 20 – 3 + 5 * 2 Output : 2 * 5 + 3 – 20 Input : 25 + 3 – 2 * 11 Output : 11 * 2 – 3 + 25 Input : … Continue reading «Invertir una ecuación»
Dada una string S , encuentre la longitud de la subsecuencia balanceada más larga en ella. Una string balanceada se define como: – Una string nula es una string balanceada. Si X e Y son strings balanceadas, entonces (X)Y y XY son strings balanceadas. Ejemplos: Input : S = «()())» Output : 4 ()() is … Continue reading «Longitud de la subsecuencia equilibrada más larga»