24/12/2008, 08:24
|
 | | | Fecha de Ingreso: mayo-2008 Ubicación: Villa Alemana, Chile
Mensajes: 181
Antigüedad: 16 años, 9 meses Puntos: 5 | |
| Respuesta: Encontrar etiquetas XHTML que no estén correctamente cerradas
No me manejo mucho con las expresiones regulares, pero lo que si se es que estas cosas se pueden hacer usando una especie de pila...
- empiezas a revisar caracter a caracter hasta encontrar un '<'
- luego completas el tag hasta el '>' y lo guardas en la pila
- despues sigues revisando caracrer a caracter hasta encontrar otro '<'
- entonces debes ver si es "</" o "<", en el caso de ser el primero tiene que ser igual al de la pila sino habrai un error... en el caso de ser '<' deberias ingresarlo a la pila...
- y asi sucesivamente. AL final si no se cerro todo entonces tendrias la pila con valores, de lo contrario estaria NULA...
Bueno esa es una idea de algoritmo, no es muy dficil de implementar...
suerte!!! |