Статья Автор: Мастикова София

dnjs

s = input().strip()
pr = {'+':1,'-':1,'*':2,'/':2,'^':3}
st = []
r = []
i = 0
n = len(s)

while i < n:
    c = s[i]
    
    if c.isalnum():
        t = c
        while i+1 < n and s[i+1].isalnum():
            i += 1
            t += s[i]
        r.append(t)
        
    elif c == '(':
        st.append(c)
        
    elif c == ')':
        while st and st[-1] != '(':
            r.append(st.pop())
        if st:
            st.pop()
            
    else:
        while st and st[-1] != '(' and pr.get(st[-1],0) >= pr.get(c,0):
            r.append(st.pop())
        st.append(c)
    
    i += 1

while st:
    r.append(st.pop())

print(' '.join(r))

Чтобы оставить комментарий нужна авторизация

Печать