Prefix do infix – Python – Fórum – Programujte.com

 Ahoj, mám problém s prefixu do infixu kodem
Poteřbuji změnit kod tak, aby bral inputy v tomto stylu: +-4 2 3 nebo *4-2 3
s tím, že output musí být bez zbytečných závorek ............ 4-2+3 nebo 4*(2-3)

Protože kod funguje,ale vkládá závorky mezi všechny operátory (např (7+7)+7)+7)

Dokážete mi pomoci? Díky

class Calculator:
    def __init__ (self):
        self.stack = []
 
    def push (self, p):
        if p in ['+', '-', '*', '/']:
            op1 = self.stack.pop ()
            op2 = self.stack.pop ()
            self.stack.append ('(%s %s %s)' % (op1, p, op2) )
        elif p == '!':
            op = self.stack.pop ()
            self.stack.append ('%s!' % (op) )
        elif p in ['sin', 'cos', 'tan']:
            op = self.stack.pop ()
            self.stack.append ('%s(%s)' % (p, op) )
        else:
            self.stack.append (p)
 
    def convert (self, l):
        l.reverse ()
        for e in l:
            self.push (e)
        return self.stack.pop ()
 
c = Calculator ()

Nedávej závorky kolem výrazu, ale kolem jeho operandů a jen pokud je to potřeba.

#2 gna
díky za hint, teď ještě otázka, protože si nemůžu vzpomenout

 mám tento input:

/-*+*++**85 27 39 87 65 65 37 63 91

a netuším, jak ho zakomponovat do kodu, protože klasicky využívám tuto formu:

a = list(map(str, input().split()))

ta ale funguje pouze když by byly u všeho mezery. Navíc se můež stát situace, kdy operátory budou 2 po sobě jdoucí násobení, které se oddělují mezerou (/-*+*++* *85 27 39 87 65 65 37 63 91)

#3 rontorto
popřípadě input  +*-73+54 64 52/*97 22 36

Asi bych použil regex. Skupina čísel, nebo operátor.

>>> s = '/-*+*++**85 27 39 87 65 65 37 63 91'
>>> re.findall(r'\d+|[-+*/]', s)
['/', '-', '*', '+', '*', '+', '+', '*', '*', '85', '27', '39', '87', '65', '65', '37', '63', '91']

číslic

#6 gna
skoro už funguje, jen jedna záležitost, na kterou jsem zapomněl naspat. Mám tam i operátor s mocninou

/-*+*++**85 27 39 87 65 65 37 63 91
............^............
............I.............

je mocnina

rozdíl mezi mocninou a 2 po sobě jdoucíma násobeníma je ten, že mocnina je je kalsicky ** a 2x násobení p osobě má mezeru... * *

r'\d+|\*\*|[-+*/]'