Si deseamos eliminar el último elemento de un mapa , podemos usar los siguientes métodos: usando prev(mp.end()) : lo que hace la función prev es retroceder un paso desde el iterador dado. Entonces, usar la función prev con mp.end() devolverá un iterador que apunta al último elemento del mapa. Implementación: #include <bits/stdc++.h> using namespace … Continue reading «Cómo eliminar el último elemento de un mapa en C++»
map::cbegin() es una función incorporada en C++ STL que devuelve un iterador constante que se refiere al primer elemento en el contenedor del mapa. Dado que el contenedor del mapa contiene el elemento de forma ordenada, cbegin() apuntará al elemento que aparecerá primero de acuerdo con el criterio de clasificación del contenedor. Sintaxis: map_name.cbegin() Parámetros: … Continue reading «mapear la función cbegin() y cend() en C++ STL»
Dada una string str que tiene varias entidades HTML , la tarea es reemplazar estas entidades con su carácter especial correspondiente. El analizador de entidades HTML es el analizador que toma el código HTML como entrada y reemplaza todas las entidades de los caracteres especiales por los propios caracteres. Los caracteres especiales y sus entidades … Continue reading «Analizador de entidades HTML»
Dada una string S de longitud N y un entero K , la tarea es encontrar los reemplazos mínimos de caracteres necesarios para hacer que la string sea palindrómica y K-periódica . Ejemplos: Entrada: S = “abaaba”, K = 2 Salida: 2 Explicación: La forma óptima es transformar la string en “a a aa a … Continue reading «Reemplazos mínimos requeridos para obtener una string palindrómica periódica K»
Dadas dos arrays firstArr[] , que consisten solo en elementos distintos, y secondArr[] , la tarea es encontrar la longitud de LCS entre estas 2 arrays. Ejemplos: Entrada: firstArr[] = {3, 5, 1, 8}, secondArr[] = {3, 3, 5, 3, 8} Salida: 3. Explicación: LCS entre estas dos arrays es {3, 5, 8} . Entrada … Continue reading «Subsecuencia común más larga de dos arrays, de las cuales una array consta solo de elementos distintos»
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»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar todos los elementos de la array que aparecen más de (N/K) veces. Ejemplos: Entrada: arr[] = { 1, 2, 6, 6, 6, 6, 6, 10 }, K = 4 Salida: 6 Explicación: La frecuencia de 6 en la … Continue reading «Imprime todos los elementos de la array que aparecen más de N / K veces»
Dada una array arr[] de N enteros y una array Q[] de M pares, donde un par representa una consulta de la forma {L, R}, la tarea es encontrar el elemento máximo que aparece en el rango [L, R] y su frecuencia para cada consulta. Si hay varios elementos con la frecuencia máxima, imprima el … Continue reading «Elemento máximo que aparece en un rango de subarreglo (consultas de modo)»
Dada una array de enteros arr[] de tamaño N , la tarea es contar todos los elementos de la array que tienen una frecuencia igual a su valor. Ejemplos: Entrada: arr[] = {3, 2, 2, 3, 4, 3} Salida: 2 Explicación: La frecuencia del elemento 2 es 2 La frecuencia del elemento 3 es 3 … Continue reading «Cuente los elementos que tienen una frecuencia igual a su valor | conjunto 2»
Dado un entero N y una array arr[] que consta de M enteros del rango [1, N] . (M – 1) las operaciones deben realizarse. En cada i- ésima operación, recorre todos los elementos consecutivos en el rango [1, N] desde arr[i] hasta arr[i + 1] circularmente. La tarea es imprimir los elementos más visitados … Continue reading «Máximo de enteros ocurridos después de M operaciones circulares en un rango dado»