21/07/2008, 19:19
|
| | | Fecha de Ingreso: abril-2008
Mensajes: 264
Antigüedad: 16 años, 8 meses Puntos: 2 | |
| Respuesta: Expresión algebraica, (), [] y {}
La mejor forma seria usar pilas me parece, por ejemplo, tienes los símbolos que abren expresiones y los símbolos que cierran expresiones. Cuando te llega un símbolo que abre una expresion lo agregas a la pila y cuando te llega uno de cierre sacas el elemento de la pila y los comparas, si no coinciden hay un error.
Te doy un ejemplo:
(2+4)*[3+(1+1)]
llega (, metes ( en la pila
llega ), sacas ( de la pila, como coincide ( con ) sigues
llega [, a la pila
llega ( a la pila
llega ), sacas ( y como coinciden sigues
llega ], sacas [ y como coinciden sigues.
El mismo ejemplo, que falla seria
(2+4)*[3+(1+1]
llega (, metes ( en la pila
llega ), sacas ( de la pila, como coincide ( con ) sigues
llega [, a la pila
llega ( a la pila
llega ], sacas ( y como no coinciden tiras error.
Suerte!
__________________
Saludoss
Guille |