10/01/2013, 11:39
|
| | | Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 13 años, 11 meses Puntos: 5 | |
| balancear parentesis, algoritmo duda...
hola quiero balancear parentesis , me sirve este pseudocodigo
soy amigo de php , por eso lo publico . aca
-tomo la palabra. en una variable...
-con la funcion substr_count cuento cuantos parentesis izq hay '('
lo guardo en una variable.. $izq.
-vuelvo a contar con la funcion substr_count cuantas paretesis que cierran hay ---
hablo de estos ')' los guardo en esta variable... $der
-Luego comparo si son iguales $izq==$der si son iguales , los parentesis son de iguales cantidad ,pero el orden NO.
()() balanceo validado
(()) balanceo validado
aca tirara correcto PERO ES INVALIDO.... )()( NO ES VALIDO
-------------------
este pseudocodigo es medio trucho, pero vi otros que el orden tampoco los registra...
acaso la unica manera de verificar el orden en este caso ..
)()( aca hay la misma cantidad de parentesis abierto que cerrado...
la unica manera de validar esto es con expresiones regulares...???
o se podria hacer con funciones php de string?::: |