Buenas compañeros:
Tengo el siguiente problema para el curso de estructuras de datos y algoritmos:
Usando PHP, crear una clase llamada ClearPar que tenga un método llamado build que reciba como parámetro una cadena formada sólo por paréntesis (()()()()(()))))())((()). El algoritmo debe eliminar todos los paréntesis que no tienen pareja.Finalmente devolver la nueva cadena.
Indicaciones
● Crear la solución en un solo archivo llamado ClearPar .php
● El método build devuelve la salida del algoritmo
● Considerar solamente cadenas formadas de paréntesis
Ejemplos
● entrada : "()())()" salida : "()()()"
● entrada : "()(()" salida : "()()"
● entrada : ")(" salida : ""
● entrada : "((()" salida : "()"
Me podrían ayudar con algunosindicios para la solución o si alguien lo resuelve, indicar brevemente como encontró la solución. Gracia de antemano.
Saludos cordiales.