Удалить лишние скобки из арифметического выражения
Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи:
Учитывая арифметическое выражение, удалите лишние скобки. Например. ((a * b) + c) должен стать a * b + c
Я могу придумать очевидный способ преобразования выражения infix в post fix и преобразования его обратно в infix - но есть ли лучший способ сделать это?