Algorithmus - Lösung der linearen Gleichung in einer Variablen [geschlossen]

Gegeben ein Ausdruck in Form einer Zeichenkette, löse nach x. Die höchste Potenz von x im Ausdruck wird gleich 1 sein. Zulässige Operatoren sind +, * und -. Dies sind alles binäre Operatoren. Also würde 2x als 2 * x geschrieben werden. Auf jeden Operator folgt ein einzelner Ausdruck oder eine Konstante.

Betrachten Sie zum Beispiel die folgende Gleichung:

2 · x + 5- (4 · x-7 + (4-2)) = 10 · x-9

Dies ist eine vollkommen gültige Gleichung. Ausdrücke der Form 1 * 2 * 3 sind ungültig, aber 1 * (2 * 3) ist gültig.

Angesichts einer solchen Gleichung müssen wir eine Lösung für x finden. Wenn die Gleichung ungültig ist, sollte das Programm eine Fehlermeldung anzeigen.

Kann jemand eine Idee darüber geben, wie dieses Problem gelöst werden kann? Das einzige, was mir gerade in den Sinn kommt, ist Lexikalische Analyse und Parsing mit kontextfreien Grammatiken. Aber ich habe das Gefühl, dass es eine viel einfachere Lösung gibt. Kann jemand etwas Licht darauf werfen?