计算加减乘除复杂度的代码
时间: 2024-03-19 12:18:33 浏览: 178
以下是计算加减乘除复杂度的 Python 代码:
```python
import re
def complexity(expr):
# 移除空格
expr = re.sub(r'\s', '', expr)
# 匹配乘法和除法
expr = re.sub(r'([\d.]+)([*/])([\d.]+)', r'(\1)\2(\3)', expr)
# 计算加减法复杂度
return expr.count('+') + expr.count('-') + 1
# 示例
print(complexity('1 + 2 * 3 - 4 / 2')) # 输出:4
```
该代码首先移除空格,然后使用正则表达式将乘法和除法转化为括号表示的形式,最后计算加减法的数量加1就是整个表达式的复杂度。
阅读全文