牛客题霸 [表达式求值] C++题解/答案

牛客题霸 [表达式求值] C++题解/答案

题目描述

请写一个整数计算器,支持加减乘三种运算和括号。

题解:

没有除法emmm
我们从头开始依次判断每个字符
如果是左括号,我们就找右括号,并截取括号内的数字
记录上一次的符号,然后将处理后的数字的数字压入栈中
使得栈内的所有元素都是相加的关系
最后将栈内元素全部相加
详细可以看看代码

代码:

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* 返回表达式的值* @param s string字符串 待计算的表达式* @return int整型*/int solve(string s) {// write code herestack<int> st;int sum = 0, number = 0;char sign = '+';for(int i=0; i<s.size(); i++) {char c = s[i];if(c >= '0' && c <= '9') {number = number * 10 + c - '0';}if(c == '(') {int j = i+1;int count = 1;while(count > 0) {if(s[j] == '(') count++;else if(s[j] == ')') count--;j++;}number = solve(s.substr(i+1, j-(i+1)));i = j-1;}if(c == '(' || c == ')' || c == '+' || c == '-' || c == '*' || c == '/' || i == s.size()-1) {if(sign == '+') {st.push(number);} else if(sign == '-') {st.push(-number);} else if(sign == '*') {int t = st.top(); st.pop();st.push(t*number);} number = 0;sign = c;}}while(!st.empty()) {sum += st.top();st.pop();}return sum;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/318637.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

P6085-[JSOI2013]吃货JYY【状压dp,欧拉回路】

正题 题目链接:https://www.luogu.com.cn/problem/P6085 题目大意 nnn个点的一张无向图&#xff0c;有kkk条必走边&#xff0c;mmm条其他边&#xff0c;求从111出发经过必走边后回到起点的最短路径。 2≤n≤13,0≤k≤78,2≤m≤2002\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 2…

打造自己的.NET Core项目模板

前言每个人都有自己习惯的项目结构&#xff0c;有人的喜欢在项目里面建解决方案文件夹&#xff1b;有的人喜欢传统的三层命名&#xff1b;有的人喜欢单一&#xff0c;简单的项目一个csproj就搞定。。反正就是萝卜青菜&#xff0c;各有所爱。可能不同的公司对这些会有特定的要求…

不止代码:合唱队列(动态规划)

文章目录题目描述解析1.n^2^朴素算法2.队列nlogn算法代码3.二维DP&#xff08;n^2^)代码thanks for reading!题目描述 五一到了&#xff0c;PKU-ACM队组织大家去登山观光&#xff0c;队员们发现山上一个有N个景点&#xff0c;并且决定按照顺序来浏览这些景点&#xff0c;即每次…

#6029. 「雅礼集训 2017 Day1」市场(势能,区间除)

#6029. 「雅礼集训 2017 Day1」市场 用线段树维护数列&#xff0c;区间上维护最大最小值&#xff0c;区间和还有标记&#xff0c;修改时&#xff0c;区间加直接做&#xff0c;而区间除时&#xff0c;递归到线段树上某一区间&#xff0c;如果这一操作等价于区间加&#xff08;也…

牛客题霸 [容器盛水问题] C++题解/答案

牛客题霸 [容器盛水问题] C题解/答案 题目描述 给定一个整形数组arr&#xff0c;已知其中所有的值都是非负的&#xff0c;将这个数组看作一个容器&#xff0c;请返回容器能装多少水。 具体请参考样例解释 题解&#xff1a; 我们找出容器的左右边界&#xff0c;选择边界更低…

超好用的C#控制台应用模板

默认模板之缺在工作学习中&#xff0c;我们经常需要创建一些简单的控制台应用(Console App)去验证某个想法&#xff0c;或者作为小工具交付给其他同事。通常我们的选择是 Visual Studio 自带的 Console App 模板&#xff0c;这个经典模板只有预设好的 csproj 文件和空荡荡的 Ma…

Loj#3026-「ROIR 2018 Day1」管道监控【Trie,费用流】

正题 题目链接:https://loj.ac/p/3026 题目大意 给出nnn个点的一棵外向树&#xff0c;然后mmm个字符串和费用表示你每次可以花费这个费用覆盖路径字符串和给出字符串相等的路径&#xff0c;求覆盖所有边的最小花费&#xff08;可以重复覆盖&#xff09; 输出方案 1≤n≤500,…

不止代码:区间圆数(ybtoj-数位DP)

文章目录题目描述解析理解万岁&#xff01;代码题目描述 解析 一寸山河一寸血 理解万岁&#xff01; 首先&#xff0c;这题统计[l,r]的个数&#xff0c;可以用[1,r]-[1,l-1]来实现 接下来就是如何统计出[1,n]的个数了 首先&#xff0c;用dp[pos][s0]来表示一个二进制pos位有s…

P3224 [HNOI2012]永无乡(并查集+权值线段树合并/平衡树)

[HNOI2012]永无乡 Code1 权值线段树天然支持merge&#xff0c;线段树上二分求第k小 #include<bits/stdc.h>using namespace std; using lllong long; template <class Tint> T rd() {T res0;T fg1;char chgetchar();while(!isdigit(ch)) {if(ch-) fg-1;chgetcha…

牛客题霸 [没有重复项数字的所有排列] C++题解/答案

牛客题霸 [没有重复项数字的所有排列] C题解/答案 题目描述 给出一组数字&#xff0c;返回该组数字的所有排列 例如&#xff1a; [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. &#xff08;以数字在数组中的位置靠前为优先级&#xff0c;按字典…

.NET Core 2.2 新增部分功能使用尝鲜

前言美国当地时间12月4日&#xff0c;微软2019开发者大会中发布了一系列的重磅消息&#xff0c;包含了软硬件和开源社区的各种好消息是铺天盖地&#xff0c;作为一名普通的开发者&#xff0c;我第一时间下载了 .NET Core 2.2 的源码&#xff0c;针对发布说明逐条浏览&#xff0…

不止代码:机器分配(动态规划)

题目描述 解析 头疼 什么破题 就是一个dp寻找最优性决策的常规题 但是要输出过程&#xff0c;可以使用递归输出 但是&#xff01; 这题数据的意思是&#xff1a;存在a[i]a[i1]的情况&#xff0c;且在不影响利润的情况下&#xff0c;机器要尽可能的用完 这河里吗 可能是机器多了…

P7599-[APIO2021]雨林跳跃【二分,倍增,ST表】

正题 题目链接:https://www.luogu.com.cn/problem/P7599 题目大意 nnn棵树&#xff0c;在某棵树上时可以选择向左右两边第一棵比它高的树跳&#xff0c;现在qqq次询问从[A,B][A,B][A,B]中某个点出发跳到[C,D][C,D][C,D]中某个点的最少次数。 1≤n≤21051\leq n\leq 2\times 10…

2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛 GCD on Sequence(线段树)

https://blog.csdn.net/qq_45863710/article/details/120121607 对于每个左端点 l 维护尚未确定 v 值的最大的右端点 mx[l] #include<bits/stdc.h>using namespace std; using lllong long; const int N100010; vector<int> vec[N]; int n,a[N],p[N]; ll ans[N]; …

牛客题霸 [ 验证IP地址] C++题解/答案

牛客题霸 [ 验证IP地址] C题解/答案 题目描述 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址 IPv4 地址由十进制数和点来表示&#xff0c;每个地址包含4个十进制数&#xff0c;其范围为 0 - 255&#xff0c; 用(".")分割。比如&#xff0c;172.1…

不止代码:洛谷P1064 金明的预算方案+P2014选课(依赖背包)

文章目录题目描述总结解析解法1解法2代码解法3代码题目描述 金明的预算方案 选课 金明今天很开心&#xff0c;家里购置的新房就要领钥匙了&#xff0c;新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是&#xff0c;妈妈昨天对他说&#xff1a;“你的房间需要购买哪些物…

Docker最全教程——从理论到实战(六)

本篇教程持续编写了3个星期左右并且一直在完善、补充具体的细节和实践&#xff0c;预计全部完成需要1到2个月的时间。由于编写的过程中极其费时&#xff0c;并且还需要配合做一些实践&#xff08;有些实践存在一些坑&#xff0c;而且极其费时费事&#xff09;。因此目前产出的速…

P4332-[SHOI2014]三叉神经树【LCT】

正题 题目链接:https://www.luogu.com.cn/problem/P4332 题目大意 给出nnn个点的一棵有根三叉树&#xff0c;保证每个点的儿子个数为333或者000&#xff0c;每个叶子有一个权值000或111&#xff0c;每个非叶子节点的权值是它儿子中权值较多的那个&#xff0c;每次修改一个叶子…

牛客题霸 [ 环形链表的约瑟夫问题] C++题解/答案

牛客题霸 [ 环形链表的约瑟夫问题] C题解/答案 题目描述 据说著名犹太历史学家 Josephus 有过以下故事&#xff1a;在罗马人占领乔塔帕特后&#xff0c;39 个犹太人与 Josephus 及他的朋友躲到一个洞中&#xff0c;39 个犹太人决定宁愿死也不要被敌人抓到&#xff0c;于是决定…

2016 Multi-University Training Contest 1 1004 GCD(ST表+二分)

GCD 注意观察gcd⁡(al,al1,...,ar)\gcd(a_{l},a_{l1},...,a_{r})gcd(al​,al1​,...,ar​)&#xff0c;当lll固定不动的时候&#xff0c;rl...nrl...nrl...n时&#xff0c;我们可以容易的发现,随着rrr的増大&#xff0c;gcd⁡(al,al1,...,ar)\gcd(a_{l},a_{l1},...,a_{r})gcd(…