Algorytm Dijkstry (infix => postfix) z wyrażeń a + b + c i (a + b) + c utworzy a b + c +. Potrzebuję algorytm, który z a b + c + utworzy a + b + c lub (a + b) + c.
0
0
Jeśli problem wygląda 1:1 w ten sposób to w najbardziej prymitywnym przypadku możesz przecież zbudować sobie binarne drzewo wyrażenia na podstawie tej odwrotnej notacji polskiej i potem wyświetlać je jak chcesz.
Chyba że szukasz jakiegoś bardziej wyrafinowanego rozwiązania (szybciej/mniej pamięci).
0
W międzyczasie zmodyfikowałem nieco ten algorytm http://rosettacode.org/wiki/Parsing/RPN_to_infix_conversion#Java i robi to co potrzebuję.