首页 > 试题广场 >

表达式求值

[编程题]表达式求值
  • 热度指数:122108 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定一个字符串描述的算术表达式,计算出结果值。

输入字符串长度不超过 100 ,合法的字符包括 +, -, *, /, (, )0-9

数据范围:运算过程中和最终结果均满足 ,即只进行整型运算,确保输入的表达式合法

输入描述:

输入算术表达式



输出描述:

计算出结果值

示例1

输入

400+5

输出

405
头像 牛客155969019号
发表于 2021-10-17 00:18:48
while True: try: print(int(eval(input()))) except: break
头像 摸鱼学大师
发表于 2021-10-26 23:25:22
题目的主要信息: 输入一个表达式(用字符串表示),求这个表达式的值 字符串中有0-9的数字,加减乘除符号,只有小括号 表达式一定合法,不用判断括号是否合法之类的问题 除数用整数运算 方法一:递归 具体做法: 括号中的运算式可以看成运算式的子问题,因此可以用递归解决。 第一次运算是运算字符串的起始 展开全文
头像 球球了给过实习吧
发表于 2022-03-25 13:34:09
这道题的考察用法应该是用堆栈,因为python3没有栈,所以用list仿造一个堆栈。 堆栈类 class Stack class Stack: def __init__(self): self.items = [] def push(self, item): 展开全文
头像 中年美少女
发表于 2020-09-07 08:16:54
python 直接用eval可以解决问题,但是失去了题目的意义。用python重写eval函数,也能解决表达式中可能出现的多位数的情况。参考了一个题解,指路:https://blog.nowcoder.net/n/177426021daf45689e9ba735b8824954 s=input() 展开全文
头像 码工在南京
发表于 2022-02-07 11:47:22
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=sc.next 展开全文
头像 Liusxhqz
发表于 2021-10-29 20:06:07
给定一个字符串描述的算术表达式,计算出结果值。 输入字符串长度不超过 100 ,合法的字符包括 ”+, -, , /, (, )” , ”0-9” 。 let str = readline() console.log(eval(str)) eval() 函数会将传入的字符串当做 JavaScri 展开全文
头像 想去杭州的小龙虾在看机会
发表于 2022-05-06 13:51:18
复现的大佬的答案。 (1)思路是将表达式化为若干项的和。 即将带正号的加数本身入栈。 将带负号的加数的相反数入栈。 将带乘号的元素与乘号前的元素求积后入栈。 将带除号的元素与除号前的元素求商后入栈。 再将栈中所有的元素求和。 (2)值得关注的是初始计算操作的设定、负号的处理和括号的处理。 初始计算操 展开全文
头像 澹台灭明201712241839719
发表于 2022-01-12 22:25:58
参考: 链接 import java.util.*; import javax.script.*; public class Main { public static void main(String [] args) throws ScriptException{ Sca 展开全文
头像 JavaMaster_
发表于 2022-03-12 20:16:09
热榜第一 无法解决 400+(100/5)+5这个用例, 而我的可以。 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Sc 展开全文
头像 牛客953645156号
发表于 2021-12-28 15:01:52
思路 本题使用第50题的解法处理,统一使用双栈 构建运算符对象,增加优先级 构建取出两个数和一个运算符计算的函数 构建主函数,初始化双栈 代码 const opsMap = { "+": 1, "-": 1, "*": 2, "/": 2, }; const calc = 展开全文

问题信息

难度:
296条回答 38952浏览

热门推荐

通过挑战的用户

查看代码