frequency-counting – Página 2

La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es seleccionar repetidamente tripletes y eliminar los elementos máximo y mínimo de los tripletes en cada operación, de modo que la array restante tenga la longitud más larga posible y consista solo en elementos distintos. Ejemplos: Entrada: N = 5, arr[] = {1, 2, … Continue reading «La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes»

Compruebe si todas las substrings de longitud K de una string binaria tienen el mismo recuento de 0 y 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N y un entero par K , la tarea es comprobar si todas las substrings de longitud K contienen el mismo número de 0 s y 1 s. Si es cierto, escriba «Sí». De lo contrario, escriba “No”. Ejemplos: Entrada: S = “101010”, K = 2 Salida: Sí … Continue reading «Compruebe si todas las substrings de longitud K de una string binaria tienen el mismo recuento de 0 y 1»

Cuente substrings únicas de una string S presente en una string envolvente

julio 5, 2022 Rudeus Greyrat

Dada una string S que es una string envolvente infinita de la string “abcdefghijklmnopqrstuvwxyz” , la tarea es contar el número de substrings únicas no vacías de una string p que están presentes en s . Ejemplos: Entrada: S = “zab” Salida: 6 Explicación: Todas las substrings posibles son “z”, “a”, “b”, “za”, “ab”, “zab”. … Continue reading «Cuente substrings únicas de una string S presente en una string envolvente»

Adición/eliminación mínima de caracteres que se debe realizar para que la frecuencia de cada carácter sea prima

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N , la tarea es encontrar las operaciones mínimas requeridas para hacer que la frecuencia de cada carácter distinto sea primo. La frecuencia de un carácter se puede aumentar o disminuir en 1 en una sola operación. Ejemplos: Entrada: S = “abba” Salida: 0 Explicación: Hay dos caracteres en … Continue reading «Adición/eliminación mínima de caracteres que se debe realizar para que la frecuencia de cada carácter sea prima»

Cuente los reemplazos mínimos de caracteres necesarios para que la string dada satisfaga las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que consiste en letras minúsculas, la tarea es contar el número mínimo de caracteres que deben reemplazarse para hacer que la string S sea especial. Una string S es especial si y solo si para todos los pares posibles (S[i], S[j]) ( indexación basada en 1 ) donde … Continue reading «Cuente los reemplazos mínimos de caracteres necesarios para que la string dada satisfaga las condiciones dadas»

Modifique la string reemplazando caracteres por alfabetos cuya distancia de ese carácter sea igual a su frecuencia

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N alfabetos en minúsculas, la tarea es modificar la string S reemplazando cada carácter con el alfabeto cuya distancia circular desde el carácter es igual a la frecuencia del carácter en S . Ejemplos: Entrada: S = “geeks” Salida: hgglt Explicación: Las siguientes modificaciones se realizan en la … Continue reading «Modifique la string reemplazando caracteres por alfabetos cuya distancia de ese carácter sea igual a su frecuencia»

El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] que contiene N elementos, la tarea es eliminar un subarreglo de longitud mínima posible del arreglo dado, de modo que todos los elementos restantes sean distintos por pares. Imprime la longitud mínima posible del subarreglo. Ejemplos: Entrada: N = 5, arr[] = {1, 2, 1, 2, 3} Salida: 2 Explicación: elimine … Continue reading «El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos»

Cuente strings distintas presentes en una array utilizando la función hash rodante polinomial

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] , la tarea es encontrar el recuento de distintas strings presentes en la array utilizando la función hash polinomial rodante . Ejemplos: Entrada: arr[] = { “abcde”, “abcce”, “abcdf”, “abcde”, “abcdf” } Salida: 3 Explicación: las distintas strings en la array son { “abcde”, “abcce”, “abcdf” }. Por lo tanto, … Continue reading «Cuente strings distintas presentes en una array utilizando la función hash rodante polinomial»

Genere una string a partir de las strings P y Q dadas en función de las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos strings P y Q, la tarea es generar una string S que satisfaga las siguientes condiciones: Encuentre S tal que P esté reordenado y Q sea una substring en él. Todos los caracteres antes de Q en S deben ser menores o iguales que el primer carácter en Q y en orden lexicográfico. … Continue reading «Genere una string a partir de las strings P y Q dadas en función de las condiciones dadas»

Maximice el recuento de ocurrencias de S2 en S1 como una subsecuencia concatenando N1 y N2 veces respectivamente

julio 5, 2022 Rudeus Greyrat

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»