Dada una string de palabras separadas por espacios. La tarea es encontrar la primera palabra par de longitud máxima de la string. Ej.: “Te dan una array de n números” La respuesta sería “una” y no “de” porque “una” viene antes de “de”. Ejemplos: Input: «this is a test string» Output: string Even length words … Continue reading «Encuentre la primera palabra par de longitud máxima de una string»
Dados dos enteros N y K . La tarea es encontrar la string de longitud N , tal que cada substring de longitud mayor que igual a K , tenga exactamente K caracteres distintos. Ejemplos: Input: N=10, K=3 Output : ABCABCABCA Explanation: The output string has 3 distinct characters. Input : N=20, K=7 Output : ABCDEFGABCDEFGABCDEF … Continue reading «Encuentre la string que tiene cada substring con exactamente K caracteres distintos»
Dadas dos strings S1 , S2 de longitud N y M respectivamente, y dos números enteros positivos N1 y N2 , la tarea es encontrar el recuento máximo de subsecuencias no superpuestas de S1 que son iguales a S2 concatenando la string s1 , n1 veces y la string s2 , n2 veces. Ejemplos: Entrada: … Continue reading «Maximice el recuento de ocurrencias de S2 en S1 como una subsecuencia concatenando N1 y N2 veces respectivamente»
Dada una string pat y un número entero N , la tarea es encontrar el número de ocurrencias del patrón pat en la representación binaria de N. Ejemplos: Entrada: N = 2, pat = “101” Salida: 0 El patrón “101” no ocurre en la representación binaria de 2 (10). Entrada: N = 10, pat = … Continue reading «Ocurrencias de un patrón en la representación binaria de un número»
Dada una string de caracteres distintos, imprima todas las strings posibles de cualquier longitud que se puedan formar a partir de caracteres de string dados. Ejemplos: Input: abc Output: a b c abc ab ac bc bac bca cb ca ba cab cba acb Input: abcd Output: a b ab ba c ac ca bc … Continue reading «Todas las strings posibles de cualquier longitud que se pueden formar a partir de una string dada»
Dadas dos strings str1 y str2 , donde str2 es una subsecuencia de str1 , la tarea es encontrar la longitud de la substring más larga de str1 que, cuando se elimina, hace que las strings str2 y str1 sean iguales. Ejemplos: Entrada: str1 = “programmingbloods”, str2 = “ibloods” Salida: 8 Explicación: Las substrings que … Continue reading «Longitud de la substring más larga que se eliminará para hacer que una string sea igual a otra string»
Dada una string S que consta de N alfabetos ingleses en minúsculas, un número entero K y una array cost[] de tamaño 26 que denota el costo de cada alfabeto inglés en minúsculas, la tarea es encontrar el costo mínimo para construir una subsecuencia de longitud K a partir de los caracteres de la string … Continue reading «Costo mínimo para construir la subsecuencia de longitud K a partir de una string dada S»
Dada una fórmula química como una string, la tarea es obtener el recuento de átomos en esta fórmula química. Ejemplos: Input: str = «Fe2H3OH» Output: Fe 2 H 4 O 1 Input: str = «NaCl2NaO2» Output: Na 2 Cl 2 O 2 Enfoque: El siguiente enfoque funciona en el lenguaje de programación Java: Tome LinkedHashMap … Continue reading «Programa para analizar las Moléculas y obtener el conteo de Átomos»
Dado un número entero N, la tarea es convertirlo en una array de caracteres. Ejemplo: Entrada: N = 2020 Salida: {2, 0, 2, 0} Explicación: Aquí char array arr[] = {2, 0, 2, 0} Entrada: N = 12349 Salida: {1, 2, 3, 4, 9} Explicación: Aquí char array arr[] = {1, 2, 3, 4, … Continue reading «Cómo convertir un número dado a una array de caracteres»
Dadas dos strings binarias A y B , la tarea es convertir A en B eligiendo cualquier substring de A y negándola (reemplazar cada 0 con 1 y cada 1 con 0). Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: A = «101010», B = «110011» Salida: 2 Elija la substring de longitud 2 … Continue reading «Pasos mínimos para convertir una string binaria a otra solo usando negación»