Dada una string str , la tarea es encontrar la substring de longitud K que ocurre la mayor cantidad de veces. Si aparece más de una string el número máximo de veces, imprima la substring lexicográficamente más pequeña. Ejemplos: Entrada: str = “bbbbbaaaaabbabababa”, K = 5 Salida: ababa Explicación: Las substrings de longitud 5 de … Continue reading «Substring de longitud K que tiene la frecuencia máxima en la string dada»
Dadas tres arrays a[], b[] y c[] de N elementos que representan los tres lados de N triángulos. La tarea es encontrar el número de triángulos que son únicos de los triángulos dados. Un triángulo no es único si todos sus lados coinciden con todos los lados de algún otro triángulo en longitud. Ejemplos: Entrada: … Continue reading «Encuentra el número de triángulos únicos entre N triángulos dados»
Dados dos arreglos arr[] y brr[] que consisten en N enteros, la tarea es contar el número de pares (i, j) de ambos arreglos de modo que (arr[i] – brr[j]) y (arr[ j] – brr[i]) son iguales. Ejemplos: Entrada: A[] = {1, 2, 3, 2, 1}, B[] = {1, 2, 3, 2, 1} Salida: 2 … Continue reading «Cuente los pares (i, j) de los arreglos arr[] & brr[] tales que arr[i] – brr[j] = arr[j] – brr[i]»
Dada una string numérica str , la tarea es calcular el número de substrings con la suma de dígitos igual a su longitud. Ejemplos: Entrada: str = “112112” Salida: 6 Explicación: Las substrings “1”, “1”, “11”, “1”, “1”, “11” cumplen la condición dada. Entrada: str = «1101112» Salida: 12 Enfoque ingenuo: la solución más simple … Continue reading «Recuento de substrings que tienen una suma igual a su longitud»
Dados N rangos y un número K, la tarea es encontrar el conteo total de números que aparecen al menos K veces en los rangos dados. Ejemplos : Entrada: N = 3, K = 2 Rango 1: [91, 94] Rango 2: [92, 97] Rango 3: [97, 99] Salida: 4 Explicación: Los rangos son 91 a … Continue reading «Conteo de números que aparecen en los rangos dados al menos K veces»
¿Qué es una array? Una array en cualquier lenguaje de programación es una estructura de datos que se utiliza para almacenar elementos o elementos de datos de tipos de datos similares en ubicaciones de memoria contiguas y se puede acceder a los elementos aleatoriamente utilizando índices de una array. Las arrays son eficientes cuando queremos … Continue reading «Array de mapas en C++ con ejemplos»
Este artículo trata sobre la parte de eliminación de Maps. Usando erase() : erase() se usa para borrar el par en el mapa mencionado en el argumento, ya sea su posición, su valor o un rango de números. erase(key) : Borra el par clave-valor usando la clave mencionada en su argumento. reordena el mapa después … Continue reading «Diferentes formas de eliminar elementos en std::map (erase() y clear())»
Dada la string str de tamaño N , la tarea es eliminar todos los caracteres de la string que tienen frecuencias impares. Ejemplos: Entrada: str = “geeksforgeeks” Salida: geeksgeeks Los caracteres f, o, r tienen frecuencias impares , por lo que se eliminan de la string. Entrada: str = “zzzxxweeerr” Salida: xxrr Acercarse: Cree un … Continue reading «Eliminar caracteres de frecuencia impar de la string»
El mapa: : upper_bound() es una función integrada en C++ STL que devuelve un iterador que apunta al siguiente elemento inmediatamente superior a k. Si la clave pasada en el parámetro excede la clave máxima en el contenedor, entonces el iterador devolvió puntos al número de elementos en el contenedor del mapa como clave y … Continue reading «mapear la función upper_bound() en C++ STL»
Dadas dos arrays arr1[] y arr2[] que consisten en strings, la tarea es imprimir el recuento de anagramas de cada string en arr2[] que están presentes en arr1[]. Ejemplos: Entrada: arr1[] = [“geeks”, “aprender”, “para”, “egeks”, “ealrn”], arr2[] = [“kgees”, “rof”, “nrael”] Salida: 2 1 2 Explicación: Anagramas de arr2[0] (“kgees”) en arr1 : “geeks” … Continue reading «Recuento de anagramas de cada string en una array presente en otra array»