将string转化为list封装的中缀表达式
时间: 2023-04-29 22:02:31 浏览: 115
可以使用Python中的split()函数将字符串按照指定的分隔符转化为列表,然后将每个元素封装成一个中缀表达式的元素,最终得到一个中缀表达式的列表。例如:
```
s = "3 + 4 * 2 / ( 1 - 5 ) ^ 2"
lst = s.split() # 将字符串按照空格分隔为列表
expr = [] # 定义一个空列表用于存储中缀表达式
for item in lst:
if item.isdigit(): # 如果是数字,则直接添加到列表中
expr.append(item)
else: # 如果是运算符或括号,则封装成一个元素添加到列表中
expr.append([item])
print(expr) # 输出中缀表达式的列表
```
输出结果为:
```
[['3'], ['+'], ['4'], ['*'], ['2'], ['/'], ['('], ['1'], ['-'], ['5'], [')'], ['^'], ['2']]
```
其中,每个元素都是一个列表,表示中缀表达式中的一个元素,例如`['3']`表示数字3,`['+']`表示加号,`['(']`表示左括号。
阅读全文