【名词解释】
[编程题]牛牛与后缀表达式
- 热度指数：950 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
示例1
输入
"1#1#+"
输出
2
说明
1#1#+这个后缀表达式表示的式子是1+1，结果为2
示例2
输入
"12#3#+15#*"
输出
225
说明
12#3#+15#*这个后缀表达式表示的式子是(12+3)*15，结果为225
示例3
输入
"1#1#4#5#-*+1#4#*+"
输出
4
说明
本题没什么好说的，基本上都能轻松切掉。 class Solution {
public:
long long solve(string s) {
int n = s.length();
long long now = 0, ans = 0;
展开全文
链接：https://ac.nowcoder.com/acm/problem/212914来源：牛客网 给定一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达式一定合法，且
展开全文
T1.牛牛算数 按照题意模拟即可。 找中位数的话直接排序，判断n的奇偶性即可。 平均数则扫描一遍整个数组，求一遍和再除以总元素个数即可。 class Solution {
public:
/**
*
* @param arr int整型vector
* @r
展开全文
这个什么什么提交模式我没看懂，这个代码应该没错。
import java.util.Scanner;
import java.util.Stack;
public class NC212914 {
public static void main(String []args){
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 给定一个后缀表达式，返回它的结果
* @param str string字符串
* @return long长整型
*/
sta
展开全文
思路还是很简单的,对字符串转为字符数组,遍历将数字存入栈中,遇到运算符则出栈两个进行运算(注意是后出的那个数在前面,不要反了顺序,要不然减***出错),运算完再鸭压入栈中,最后输出栈顶元素即可 import java.util.*;
public class Solution {
/**
展开全文
题目链接
后缀表达式求值
题目描述
给定一个后缀表达式s，计算它的结果。
例如，1+1对应的后缀表达式为1#1#+，#作为操作数的结束符号。
表达式中只含有+、-、*三种运算，不包含除法。
本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过 long long。
示例1
输入：
&qu
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 给定一个后缀表达式，返回它的结果
# @param str string字符串
# @return long长整型
#
class Solution:
def legalExp(self , str1
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 给定一个后缀表达式，返回它的结果
* @param str str
展开全文
问题信息
难度：
5条回答
16收藏
5872浏览
通过挑战的用户
查看代码-
2022-12-03 19:50:26
-
2022-02-18 13:56:36 -
2022-02-10 14:36:26 -
2021-11-21 22:54:57
-
2021-10-14 22:34:52
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
