奇怪的表达式求值--网易2017春招实习笔试编程题8

最新推荐文章于 2023-08-16 13:18:45 发布
最新推荐文章于 2023-08-16 13:18:45 发布
阅读量390 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java SSM 算法 笔试面经 LeetCode 剑指Offer 后端/大数据 文章标签： 奇怪的表达式求值 网易 2017 笔试 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u010002184/article/details/77159940
这篇博客介绍了一道来自网易2017年春季实习笔试的编程题，涉及如何利用两个栈解决奇怪的表达式求值问题。题目要求在1秒内完成，空间限制为32768K。具体实现方法是用一个栈存储数据和运算结果，另一个栈存储操作符。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

时间限制：1秒

空间限制：32768K

常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 *)。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少 
了解本专栏 订阅专栏 解锁全文 超级会员免费看
QLU第三次测试赛-表达式求值
StilllFantasy的博客
11-03 616
题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31 -1 之间的整数。 输入数据保 证这一行只有 0~ 9、+、*这 12 种字符。 输出 输出只有一行，包含一个整数，表示这个表达式的值。 注意：当答案长度多于 4 位时， ...
经典笔试上机考题-表达式求值
程序猿广哥
08-12 493
相信参加过笔试面试同学应当见到过表达式求值这道题，下面列举的一道经典的考题，本文将同大家一起细细探讨一下表达式求值这一类问题的求法，希望抛砖引玉，其中有不妥的地方也请大家多多批评指正。 /* 功能：四则运算 * 输入：strExpression：字符串格式的算术表达式，如: "3+2*{1+2*[-4/(8-6)+7]}" * 返回：算术表达式的计算结果 */ public static int calculate(String strExpression) { /*
表达式求值(2021携程春招笔试)
weixin_43779952的博客
03-04 563
表达式求值题目思路代码 题目 给一个字符串,包含(),整数,"±*"三个符号.如(+ 5 4); 请将给定的字符串求值,每个表达式中,有一个操作符,两个以上的操作数,操作数可能是整数也可能是一个表达式. 思路 并没有什么好说的,简单模拟即可,这题麻烦就在输入输出. Scanner类无法单字符读取,所以在此将其处理为一条带空格的字符串,使用sc.useDelimiter("\n"); 代码 import java.util.*; public class Main{ public stat
表达式求值
测试
07-30 298
今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如： 1+2*3=7 1*(2+3)=5 1*2*3=6 (1+2)*3=9 现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加”+”， “*”， “(“， “)”符号，能够获得的最大值。 输入描述 一行三个数 \(a，b，c （...
表达式求值1
大肉包的博客
03-11 1013
描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器， 他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n组测试数据（n<10)。 每组测试数据只有一行，是一...
问题 C: 表达式求值 (第四届河南省大学生程序设计竞赛)
斯文~
05-07 172
题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 一个正的十进制数 x 是一个表达式。 如果 x 和 y 是 表达式，则 函数min(x,y )也是表达式,其值为x,y 中的最小数。 如果 x 和 y 是 表达式，则 函数max(x,y )也是表达式,其值为x
栈------表达式求值
weixin_33906657的博客
02-19 161
栈的应用---表达式求值 1.简单计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output ...
第四届河南省程序设计大赛 ——表达式求值
来自师范的学渣
04-27 364
题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1.一个正的十进制数x是一个表达式。 2.如果x和y是表达式，则函数min(x,y...
#33-【刷题】表达式求值
2017gdgzoi999的博客
07-05 1523
Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+” 和乘法运算符“*”，且没有括号， 所有参与运算的数字均为0到231-1之间的整数。 输入数据保证这一行只有0~ 9、+、*这12种字符。 Output 输出只有一行，包含一个整数， 表示这个表达...
【c++】表达式求值
ptyz306的博客
08-16 1267
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
【题解】表达式求值
WillHou的博客
02-20 2355
表达式求值
表达式的值
Rayhirox的博客
03-30 1987
题解：先来讨论一下将题中输入的中序遍历转成处理更方便的后序遍历。首先，如果当前为左括号或是乘号，意味着后面的内容优先计算或是连乘，将他们入栈等候，如果当前为加号，意味着这个加号之前的乘号（如果有的话）进行的连乘结束了，将等候区的乘号入Ans栈。同理，如果当前为右括号，意味着之前左括号的结束，将括号中间的内容从等候区入Ans栈。最后，待填的数字约定用一个字符代替。然后是动态规划处理阶段，考虑两个数和...
python【2023-03-11】美团春招笔试五道编程题
最新发布
10-09
2023年3月11日，美团春季招聘笔试中共包含五道编程题目。以下是对每道题目的简要说明： 1. 题目一：这道题目要求解决一个数字统计的问题。可能涉及到的知识点包括数据结构、循环和条件判断等。解决问题的思路可能是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值