首页 > 试题广场 >

四则运算

[编程题]四则运算
  • 热度指数：130678 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入一个表达式（用字符串表示），求这个表达式的值。
保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

数据范围：表达式计算结果和过程中满足 ，字符串长度满足


输入描述:
输入一个算术表达式


输出描述:
得到计算结果
示例1

输入

3+2*{1+2*[-4/(8-6)+7]}

输出

25
算法知识视频讲解
开通博客
头像 牛客543622112号
发表于 2021-10-04 22:01:17
s = input() s = s.replace("{", "(") s = s.replace("}", ")") s = s.replace("[", "(") s = s.replace("]", ")") print(int(eval(s)))
去ta的博客 赞 (214) 回复(39) 收起
头像 牛客398248201号
发表于 2021-10-04 20:12:29
import java.util.*; import javax.script.*; public class Main{ public static void main(String[] args) throws ScriptException { Scanner sca 展开全文
去ta的博客 赞 (167) 回复(30) 收起
头像 迪士尼在逃米老鼠
发表于 2020-02-16 23:53:06
问题：如何判断'+'或'-'是加减还是正负？解答：用一个变量来判断：数字和运算符是交替出现的（括号的出现不会影响这种交替关系）。 思路 用两个栈分别压数字和运算符； 如果当前运算符优先级('*/')高于栈顶运算符('+-')优先级，则将运算符入栈；反之，从数字栈中弹出两个数，从运算符栈中弹出栈顶运 展开全文
去ta的博客 赞 (82) 回复(6) 收起
头像 摸鱼学大师
发表于 2021-10-26 11:02:19
题目的主要信息： 输入一个表达式（用字符串表示），求这个表达式的值 字符串中有0-9的数字，加减乘除符号，大中小三种括号 表达式一定合法，不用判断括号是否合法之类的问题 除数用整数运算 方法一：递归 具体做法： 括号中的运算式可以看成运算式的子问题，因此可以用递归解决。 第一次运算是运算字符串的 展开全文
去ta的博客 赞 (74) 回复(4) 收起
头像 代码界的小白
发表于 2021-12-08 23:58:08
题目主要信息 1、给定一个表达式求值 2、字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’ 3、字符串一定合法 4、可能出现多个数字连在一起组成多位数 5、可能出现负数 方法一:利用栈求解 具体方法 我们可以把加减乘除 展开全文
去ta的博客 赞 (58) 回复(7) 收起
头像 李寻欢大弟子
发表于 2020-11-17 16:25:20
大佬的递归解法，也可以称为消消乐解法，这是我见过最简洁的表达式求值代码。看到这种解法之后我都不想去看什么逆波兰了。。。首先声明，我只是个搬运工。 第一步，先考虑无括号的情况，先乘除后加减，这个用栈很容易解决，遇到数字先压栈，如果下一个是乘号或除号，先出栈，和下一个数进行乘除运算，再入栈，最后就能保证 展开全文
去ta的博客 赞 (49) 回复(7) 收起
头像 码工在南京
发表于 2022-02-07 11:45:39
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=sc.next 展开全文
去ta的博客 赞 (48) 回复(5) 收起
头像 牛客155969019号
发表于 2021-10-16 23:23:41
while True: try: s=input() s=s.replace('{', '(') s=s.replace("}",")") s=s.replace("[","(") s=s.replace("]" 展开全文
去ta的博客 赞 (45) 回复(6) 收起
头像 法拉利201903231900848
发表于 2019-08-18 14:54:47
while True:     try:         s=input()        &nbs 展开全文
去ta的博客 赞 (41) 回复(3) 收起
头像 strawberryz
发表于 2021-04-25 20:18:53
题目描述 > 输入一个表达式（用字符串表示），求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 思路参考：https://leetcode-cn.com/problem 展开全文
去ta的博客 赞 (39) 回复(1) 收起

问题信息

字符串 栈 基础数学
难度：
398条回答 47895浏览

热门推荐

通过挑战的用户

查看代码

相关试题

四则运算

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号