add 1025 1918 12101 1076 1247

complete 1076 1247
wander 1025 1918 12101
This commit is contained in:
2020-08-05 21:18:51 +09:00
parent 5678668c28
commit f74f3c4ec7
5 changed files with 85 additions and 0 deletions

44
zeta_python/1918.py Normal file
View File

@@ -0,0 +1,44 @@
import re
OUT = []
def turn_exp(start):
t = start
first = None
second = None
op = None
if tokens[t].isalpha():
first = tokens[t]
t += 1
elif tokens[t] == "(":
rr = turn_exp(t+1)
first = rr[1]
t = rr[0]
if tokens[t] == ")":
t += 1
if isinstance(first, str):
OUT.append(first)
if tokens[t] in "+-*/":
op = tokens[t]
t += 1
if tokens[t].isalpha():
second = tokens[t]
t += 1
elif tokens[t] == "(":
rr = turn_exp(t+1)
second = rr[1]
t = rr[0]
if tokens[t] == ")":
t += 1
if isinstance(second, str):
OUT.append(second)
OUT.append(op)
return t, [first, second, op]
tokens = input()
#_, parsed = turn_exp(0)
#for o in OUT:
#print(o, end = '')
# TODO: 중위 표기식의 연산순서 A+B+C 같은거