Skip to main content
2 de 2
etiquetas editadas
Ruslan López
  • 11.8k
  • 14
  • 44
  • 88

Simular Backspacing en c++

necesito de su ayuda para resolver un problema, consiste en crear un programa que lea una cadena de texto entre 1 y 10^9 y un numero numero entre 1 y 10^9

La función del teclado de tu computadora es agregar caracteres al final de una cadena de texto al momento de presionar cualquiera de sus teclas. Sin embargo, la tecla backspace no tiene la misma función. Esta tecla elimina el último caracter que se encuentra en la cadena.

De este modo, si presionas N veces la tecla backspace, se borrarán N caracteres de la cadena o toda la cadena si su longitud es menor a N.

Ejemplo Entrada Anita lava la tina 3

Salida Anita lava la t

ya lo intenté pero el juez de la plataforma Omegaupp dice que lo resuelve solo al 83%, https://omegaup.com/arena/problem/Backspacing/ ese es el link del problema

Esta fue mi primera solución

#include <iostream>
#include<stdlib.h>
#include <string.h>
    using namespace std;
    
    struct Nodo
    {
        char dato;
        Nodo *siguiente;
    };
    
    void agregarPila(Nodo *&,char);
    void sacarPila(Nodo *&,char &);
    
    int main()
    {
        Nodo *pila = NULL;
        char cad[1000];
        int longitud = 0, i = 0, n = 0;
        
        cin.getline(cad, 1000,'\n');
        longitud = strlen(cad);
        
        for(i = 0; i<longitud; i++)
        {
            agregarPila(pila, cad[i]);
        }
        cin>>n;
        for(i=0; i<n; i++)
        {
            sacarPila(pila,cad[longitud-1]);
            longitud--;
        }
        
        for(i = 0; i<longitud; i++)
        {
            cout<<cad[i];
        }             
                                                                                                    
        return 0;
    }
    
    void agregarPila(Nodo *&pila,char n)
    {
    Nodo *nuevo_nodo = new Nodo();
    nuevo_nodo->dato = n;
    nuevo_nodo->siguiente = pila;
    pila = nuevo_nodo;
    }
    
    void sacarPila(Nodo *&pila,char &n)
    {
    Nodo *aux = pila;
    n = aux->dato;
    pila = aux->siguiente;
    delete aux;
    }

pero solo cumple lo propuesto al 66%

Esta es mi segunda solucion, sin usar pilas

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n = 0;
    string cadena;
    getline(cin, cadena);
    cin>>n;
    cadena.resize (cadena.length()-n);
    cout<<cadena;
    return 0;
}

pero solo cumple con el 83%, agradeceria su ayuda, ya investigue bastante y no logro dar con la solución