frequency-counting – Página 71

Repetir la última aparición de cada carácter alfanumérico en su posición en tiempos de familia de caracteres

julio 5, 2022 Rudeus Greyrat

Dada una string str[] de tamaño N , la tarea es codificarla de tal manera que la última aparición de cada carácter ocurra mientras su posición en su familia. Como ‘a’ es el primer carácter de su familia (alfabeto en minúsculas), seguirá siendo ‘a’, pero ‘b’ se convierte en ‘bb’, ‘D’ se convierte en ‘DDDD’ … Continue reading «Repetir la última aparición de cada carácter alfanumérico en su posición en tiempos de familia de caracteres»

Subarreglo contiguo de suma más grande que tiene elementos únicos

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar el subarreglo que tiene la suma máxima entre todos los subarreglos que tienen elementos únicos e imprimir su suma. Input arr[] = {1, 2, 3, 3, 4, 5, 2, 1} Output: 15 Explicación: El subarreglo que tiene la suma máxima con elementos distintos … Continue reading «Subarreglo contiguo de suma más grande que tiene elementos únicos»

Imprimir todos los dígitos repetidos presentes en un número dado en orden ordenado

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es imprimir todos los dígitos repetidos presentes en N en orden ordenado. Ejemplos: Entrada: N = 45244336543 Salida: 3 4 5 Explicación: Los dígitos duplicados son 3 4 5 Entrada: N = 987065467809 Salida: 0 6 7 8 9 Planteamiento: La idea es usar Hashing para almacenar … Continue reading «Imprimir todos los dígitos repetidos presentes en un número dado en orden ordenado»

Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es encontrar el recuento mínimo de caracteres que deben eliminarse de la string de modo que la frecuencia de cada carácter de la string sea única. Ejemplos: Entrada: str = “ceabaacb” Salida: 2 Explicación: Las frecuencias de cada carácter distinto son las siguientes: c —> 2 e —> … Continue reading «Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única»

La substring más pequeña que ocurre solo una vez en una string dada

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N letras minúsculas, la tarea es encontrar la longitud de la substring más pequeña en S cuya ocurrencia es exactamente 1 . Ejemplos: Entrada: S = “abaaba” Salida: 2 Explicación: La substring más pequeña en la string S, cuya ocurrencia es exactamente 1 es “aa”. La longitud de … Continue reading «La substring más pequeña que ocurre solo una vez en una string dada»

Subsecuencia de anagrama común más larga

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 de longitud n1 y n2 respectivamente. El problema es encontrar la longitud de la subsecuencia más larga que está presente en ambas strings en forma de anagramas. Nota: Las strings contienen solo letras minúsculas. Ejemplos: Input : str1 = «abdacp», str2 = «ckamb» Output : 3 Subsequence of str1 … Continue reading «Subsecuencia de anagrama común más larga»

Par de subsecuencias de un arreglo dado que tiene todos los elementos únicos y todos iguales respectivamente

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es elegir las dos subsecuencias de igual longitud de manera que la primera subsecuencia debe tener todos los elementos únicos y la segunda subsecuencia debe tener todos los mismos elementos. Imprime la longitud máxima del par de subsecuencias. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, … Continue reading «Par de subsecuencias de un arreglo dado que tiene todos los elementos únicos y todos iguales respectivamente»

Encuentra el último carácter que no se repite en la string

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar el último carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksForGeeks» , la salida debería ser ‘r’ y si la string de entrada es «GeeksQuiz» , la salida debería ser ‘z’ . si no hay ningún carácter que no se … Continue reading «Encuentra el último carácter que no se repite en la string»

El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía. Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos: Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»

Encuentra el número de ocurrencias de un carácter hasta la posición anterior

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N y un número entero P (1≤P≤N) que denota la posición de un carácter en la string. La tarea es encontrar el número de ocurrencias del carácter presente en la posición P hasta el índice P-1. Ejemplos: Entrada: S = “ababababab”, P = 9 Salida: 4 El carácter en … Continue reading «Encuentra el número de ocurrencias de un carácter hasta la posición anterior»