La tarea es implementar algunas funciones importantes de la pila como pop(), push(), display(), topElement(), isEmpty(), isFull() usando la plantilla de clase en C++. Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First … Continue reading «Implementando Stack usando plantillas de clase en C++»
Dada una array arr[] de tamaño N , la tarea es imprimir la distancia de cada elemento de la array desde su siguiente elemento mayor . Para los elementos de la array que no tienen el siguiente elemento mayor, imprima 0. Ejemplos: Entrada: arr[] = {73, 74, 75, 71, 69, 72, 76, 73} Salida: {1, … Continue reading «Distancia desde el siguiente elemento mayor»
Dadas dos strings S1 y S2 de longitud N y M respectivamente , que consisten en letras minúsculas, la tarea es encontrar la longitud mínima a la que se puede reducir S1 eliminando todas las ocurrencias de la string S2 de la string S1 . Ejemplos: Entrada: S1 =”fffoxoxoxfxo”, S2 = “zorro”; Salida: 3 Explicación: … Continue reading «Minimice una string eliminando todas las apariciones de otra string»
Dada una string binaria str de tamaño N , la tarea es minimizar la longitud de la string binaria dada eliminando substrings de longitud uniforme que consisten en caracteres sam, es decir, 0 s o 1 s solamente, de la string cualquier cantidad de veces. Finalmente, imprima la string modificada. Ejemplos: Entrada: str =”101001″ Salida: … Continue reading «Minimice una string binaria eliminando repetidamente substrings de longitud uniforme de los mismos caracteres»