Copiado al portapapeles
Descripción
Tu tienes una cadena S. La cual puedes modificar de la siguiente manera:
1. Encontrar la primera ocurrencia de dos letras repetidas comenzando desde la izquierda.
2. Si encontraste un par de letras repetidas en S, borrarlas.
Por ejemplo:
Si S = "aabccb":
1. Encuentras y borras "aa", produciendo la cadena "bccb".
2. Encuentras y borras "cc", produciendo la cadena "bb".
3. Encuentras y borras "bb", produciendo la cadena "" o vacia.
Si S="axxyybac":
1. Encuentras y borras "xx", produciendo la cadena "ayybac".
2. Encuentras y borras "yy", produciendo la cadena "abac".
En este ejemplo no podemos hacer nada mas.
El problema te pide que dada una cadena S, imprimas si es posible o no volverla en una cadena vacia.
Entrada
La entrada de datos debe ser realizada hasta fin de archivo.
Cada linea en el archivo de entrada, tiene a la cadena S de longitud a los mas 100 que contiene solo letras minusculas y sin espacios.
Salida
Por cada cadena de entrada mostrar en una linea separada "Posible" si es posible convertir la cadena S a vacia, con las operaciones permitidas o "Imposible" caso contrario.
Ejemplo Entrada
aabccb aabccbb abcddcba abab aaaaaaaaaa aababbabbaba zzxzxxzxxzzx
Ejemplo Salida
Posible Imposible Posible Imposible Posible Imposible Posible
Ayuda
Simular el proceso