Postfix do Infix z minimalną liczbą nawiasów
Szukam algorytmu postfix do notix, który wygeneruje minimalną liczbę nawiasów.
Znalazłem to, ale spowoduje to wiele, wiele nawiasów:http://tajendrasengar.blogspot.com/2011/09/postfix-to-infix-algorithm.html
Na przykład
Dane wejściowe:
<ONP>abcd*/+~
Wynik:
<INF>~(a+b/(c*d))