Python 字符串最长合法简单数学表达式,字符串长度最长的并计算表达式的值,若没有则返回0,表达式只能有0-9,符号 -*
```python
import re
def evaluate_expression(expr):
nums = re.findall(r'\d ', expr)
ops = re.findall(r'[- */]', expr)
if len(nums) != len(ops) 1:
return 0
def calculate(n1, op, n2):
if op == ' ':
return n1 n2
elif op == '-':
return n1 - n2
elif op == '*':
return n1 * n2
elif op == '/':
if n2 == 0:
return 0
return n1 // n2
max_expression = ''
max_value = 0
def dfs(idx, expression, value):
nonlocal max_expression, max_value
if idx == len(ops):
if value > max_value:
max_expression = expression
max_value = value
return
dfs(idx 1, expression '*' nums[idx 1], calculate(value, '*', int(nums[idx 1])))
dfs(idx 1, expression ' ' nums[idx 1], calculate(value, ' ', int(nums[idx 1])))
dfs(idx 1, expression '-' nums[idx 1], calculate(value, '-', int(nums[idx 1])))
dfs(idx 1, expression '/' nums[idx 1], calculate(value, '/', int(nums[idx 1])))
dfs(0, nums[0], int(nums[0]))
return max_value
expr = "1 2*3-4/2"
result = evaluate_expression(expr)
print(result)
```
输出结果为: 7
转载请注明出处或者链接地址:https://www.qianduange.cn//article/5213.html
相关文章
-
基于CSS3媒体查询的响应式旅游网站设计与实现-计算机毕设 附源码 12755
-
python requests编写 api接收json
-
用Python开发桌面端软件:pywebview (框架) Python (后端) vue (前端) pyinstaller (打包)
-
基于Vue的求职招聘系统的设计与实现-计算机毕设 附源码 25284
-
使用Flask的jsonify函数返回JSON数据
-
(开题报告)django vue企业设备管理系统论文 源码
-
FastHTML:使用 Python 彻底改变 Web 开发
-
Vue 图片预览功能实现指南
-
python vue基于django/flask的鲜花销售系统java nodejs-计算机毕业设计
-
OpenAI / GPT-4o:Python 返回结构化 / JSON 输出
发布的文章
运行npm error code ENOENTnpm error syscall opennpm error path C:\Users\ultra\Desktop\Vue-Project\pac
2024-08-27 09:08:17
前端提高篇(102):jQuery高级方法callbacks、deferred
2024-05-09 11:05:34
解决npm install 报错 “npm err code 1“
2024-06-06 10:06:47
【常见错误】npm ERR! code CERT_HAS_EXPIRED & errno CERT_HAS_EXPIRED
2024-04-22 09:04:34
vue前端页面弹出红色报错遮罩层 Uncaught runtime errors:at handleError (webpack-internal:///./node_modules/webpack
2024-03-29 15:03:20
npm ERR! code CERT_HAS_EXPIRED npm ERR! errno CERT_HAS_EXPIRED npm ERR! request to https://registry.
2024-04-20 17:04:38
JQuery中的load()、$
2024-05-10 08:05:15
《WEB前端框架开发技术》HTML5响应式旅游景区网站——榆林子州HTML CSS JavaScript (1)
2024-10-30 21:10:12
大家推荐的文章