Categoría: Hash

Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados

Posted on by Rudeus Greyrat

Dadas dos Progresiones Geométricas (a1, r1) y (a2, r2) donde (x, y) representa GP con término inicial x  y razón común y y un entero N , la tarea es encontrar el conteo de los distintos enteros que pertenecen a los primeros N términos de al menos una de las progresiones geométricas dadas. Ejemplos: Entrada: … Continue reading «Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados»

Permutación lexicográficamente más pequeña de una string que contiene todas las substrings de otra string

Posted on by Rudeus Greyrat

Dadas dos strings A y B , la tarea es encontrar lexicográficamente la permutación más pequeña de la string B tal que contenga cada substring de la string A como su substring . Escriba “ -1” si no es posible un arreglo válido. Ejemplos: Entrada: A = “aa”, B = “ababab”  Salida: aaabbb  Explicación:  Todas … Continue reading «Permutación lexicográficamente más pequeña de una string que contiene todas las substrings de otra string»

Programa para aceptar una String que contiene todas las Vocales

Posted on by Rudeus Greyrat

Dada una string S , la tarea es verificar y aceptar la string dada si contiene todas las vocales, es decir , ‘a’, ‘e’, ​​’i’.’o’, ‘u’ o ‘A’, ‘E’, ‘ Yo’, ‘O’, ‘U’ . Ejemplos:   Entrada: S = «GeeksforGeeks»  Salida: No  se acepta porque S no contiene las vocales a, i y u Entrada: S … Continue reading «Programa para aceptar una String que contiene todas las Vocales»

Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes

Posted on by Rudeus Greyrat

Dada una string de alfabetos ingleses en minúsculas y un número entero 0 < K <= 26. La tarea es dividir la string en dos partes (también imprimirlas) de modo que ambas partes tengan al menos k caracteres diferentes. Si hay más de una respuesta posible, escriba una que tenga la parte izquierda más pequeña. … Continue reading «Divida la string en dos partes de modo que ambas partes tengan al menos k caracteres diferentes»

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

Posted on by 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»

Divida la array en un número mínimo de sub-arrays que tengan elementos únicos

Posted on by Rudeus Greyrat

Dada una array arr . La tarea es dividir la array en el número mínimo de subarreglos que contienen elementos únicos y devolver el recuento de dichos subarreglos. Nota : un elemento de array no puede estar presente en más de un subarreglo. Ejemplos:   Input : arr[] = {1, 2, 1, 1, 2, 3} Output : … Continue reading «Divida la array en un número mínimo de sub-arrays que tengan elementos únicos»

Genere un número en orden decreciente de frecuencias de caracteres de una string dada

Posted on by Rudeus Greyrat

Dada una string Str de longitud N , que consiste en letras minúsculas, la tarea es generar un número en orden decreciente de la frecuencia de caracteres en la string dada. Si dos caracteres tienen la misma frecuencia, el carácter con menor valor ASCII aparece primero. Los números asignados a los caracteres {a, b, …., … Continue reading «Genere un número en orden decreciente de frecuencias de caracteres de una string dada»

Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro

Posted on by Rudeus Greyrat

Dada una array A[] de enteros. La tarea es encontrar el número total de pares ordenados de enteros positivos (X, Y) tales que X aparezca en A[] al menos Y veces e Y aparezca en A al menos X veces. Ejemplos :   Input : A[] = { 1, 1, 2, 2, 3 } Output : … Continue reading «Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro»

Partición de la string en dos substrings con un número máximo de caracteres comunes que no se repiten

Posted on by Rudeus Greyrat

Dada una string str , la tarea es encontrar la cantidad máxima de caracteres comunes que no se repiten que se pueden obtener dividiendo la string dada en dos substrings no vacías . Ejemplos: Entrada: str = “aabbca”  Salida: 2  Explicación:  Particione la string en dos substrings { { str[0], … str[2] }, { str … Continue reading «Partición de la string en dos substrings con un número máximo de caracteres comunes que no se repiten»

Número de veces que la string dada aparece en la array en el rango [l, r]

Posted on by Rudeus Greyrat

Dada una array de strings arr[] y dos enteros l y r , la tarea es encontrar la cantidad de veces que la string dada str aparece en la array en el rango [l, r] (indexación basada en 1). Tenga en cuenta que las strings contienen solo letras minúsculas. Ejemplos:   Entrada: arr[] = {“abc”, “def”, … Continue reading «Número de veces que la string dada aparece en la array en el rango [l, r]»