Удалить лишние скобки из арифметического выражения

Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи:

Учитывая арифметическое выражение, удалите лишние скобки. Например. ((a * b) + c) должен стать a * b + c

Я могу придумать очевидный способ преобразования выражения infix в post fix и преобразования его обратно в infix - но есть ли лучший способ сделать это?

Ответы на вопрос(6)

Ваш ответ на вопрос