Algo-Geek 2021 – Página 25

Costo mínimo para convertir una string a otra reemplazando espacios en blanco

julio 5, 2022 Rudeus Greyrat

Dadas dos strings s1 y s2 con alfabetos en minúsculas que tienen una longitud N . Las strings s1 y s2 inicialmente pueden contener algunos espacios en blanco, la tarea es encontrar operaciones mínimas para convertir una string s1 a s2. Inicialmente, si hay espacios en blanco, deben ser reemplazados por cualquier mismo carácter que … Continue reading «Costo mínimo para convertir una string a otra reemplazando espacios en blanco»

Distancia máxima entre 1 adyacentes en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S que contiene N caracteres, la tarea es encontrar la distancia máxima entre dos 1 adyacentes . Ejemplos: Entrada: S = “1010010” Salida: 3 Explicación: Hay 2 conjuntos de 1 adyacentes en el índice dado en los índices {0, 2} y {2, 5}. El que tiene la distancia máxima entre ellos es … Continue reading «Distancia máxima entre 1 adyacentes en una string binaria dada»

Conteo mínimo de palabras entre todas las oraciones dadas

julio 5, 2022 Rudeus Greyrat

Dadas N oraciones en minúsculas, la tarea es encontrar el recuento mínimo de palabras entre todas estas oraciones. Ejemplos: Entrada: arr[] = { “hay una vaca”, “la vaca es nuestra madre”, “la vaca nos da leche y la leche es dulce”, “hay un niño que ama a la vaca”} Salida: 4 Explicación: Tanto la 1ra … Continue reading «Conteo mínimo de palabras entre todas las oraciones dadas»

Encuentre la string más pequeña con cuyos caracteres se pueden generar todas las strings dadas

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[]. La tarea es generar la string que contiene todos los caracteres de todas las strings presentes en la array y de menor tamaño. Puede haber muchas strings posibles y cualquiera es aceptable. Ejemplos : Entrada: arr[] = {“tu”, “tú”, “o”, “yo”} Salida: ruyo Explicación: La string “ruyo” es la … Continue reading «Encuentre la string más pequeña con cuyos caracteres se pueden generar todas las strings dadas»

Cuente la cantidad de caracteres únicos en una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string , str que consta de alfabetos ingleses en minúsculas, la tarea es encontrar la cantidad de caracteres únicos presentes en la string. Ejemplos: Entrada: str = “geeksforgeeks” Salida: 7 Explicación: La string dada “geeksforgeeks” contiene 7 caracteres únicos {‘g’, ‘e’, ’k’, ‘s’, ‘f’, ‘o’, ‘r’ }. Entrada: str = «señora» Salida: 3 … Continue reading «Cuente la cantidad de caracteres únicos en una string dada»

Mezclar los tiempos de Matrix K dados invirtiendo filas y columnas alternativamente en secuencia

julio 5, 2022 Rudeus Greyrat

Dada una array arr[][] de tamaño M * N , donde M es el número de filas y N es el número de columnas , y un número entero K . La tarea es barajar esta array en K pasos, de modo que en cada paso, las filas y columnas de la array se inviertan … Continue reading «Mezclar los tiempos de Matrix K dados invirtiendo filas y columnas alternativamente en secuencia»

Encuentre elementos en una array dada que sean un factor de la suma de los elementos restantes

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea es encontrar los elementos de la array que son factores de la suma del elemento restante. Entonces simplemente seleccione un elemento de una array y tome la suma de los elementos restantes y verifique si la suma es perfectamente divisible por el elemento seleccionado o … Continue reading «Encuentre elementos en una array dada que sean un factor de la suma de los elementos restantes»

Imprima todas las palabras válidas del diccionario dado que son posibles usando Caracteres de la array dada

julio 5, 2022 Rudeus Greyrat

Dado un diccionario de strings dict[] y una array de caracteres arr[] . Imprime todas las palabras válidas del diccionario que son posibles usando caracteres de la array de caracteres dada. Ejemplos: Entrada: dict – [“ir”, “bate”, “yo”, “comer”, “objetivo”, chico”, “correr”] arr[] = [‘e’, ‘o’, ‘b’, ‘ a’, ‘m’, ‘g’, ‘l’] Salida: “go”, “me”, … Continue reading «Imprima todas las palabras válidas del diccionario dado que son posibles usando Caracteres de la array dada»