Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11988 – Broken Keyboard (a.k.a. Beiju Text)

El problema es Ad Hoc.
Lo que nos dicen es que cada vez que encontremos un corchete que abre, tenemos que posicionarnos al principio de la cadena y cuando encontremos un corchete que cierra, hay que posicionarse al final de la cadena.
Este problema se pueden utilizar listas, y simplemente al encontrar un corchete que abre posicionar el iterador al principio de la lista y cuando encontramos un corchete que cierra nos posicionamos al final de la lista, y para cualquier otro caracter que no sea corchete, insertamos en la lista.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: