Entfernen Sie redundante Klammern aus einem arithmetischen Ausdruck
Dies ist eine Interview-Frage, für die ich keine befriedigenden Antworten zu stackoverflow oder outside gefunden habe. Problemstellung:
Entfernen Sie bei einem gegebenen arithmetischen Ausdruck redundante Klammern. Z.B. ((a * b) + c) sollte zu a * b + c werden
Ich kann mir eine naheliegende Möglichkeit vorstellen, den Infix-Ausdruck in Postfix umzuwandeln und ihn wieder in Infix umzuwandeln - aber gibt es eine bessere Möglichkeit, dies zu tun?