题解 | #计算表达式#化简了点代码

计算表达式

https://www.nowcoder.com/practice/7b18aa6b7cc14f8eaae6b8acdebf890b

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stack>
#include <map>
using namespace std;

map<char, int> mymap = {
	{'+', 0},{'-', 0},{'/', 1},{'*', 1}
};

float jisusan(float x, float y, char oper){
	float res;
	switch(oper){
		case '+':
			res = x + y;
			break;
		case '-':
			res = x - y;
			break;
		case '*':
			res = x * y;
			break;
		case '/':
			res = x / y;
			break;
	}
	return res;
}


int main() {
    stack<float> numStack;
    stack<char> operStack; //operator 运算符 
    string expr; //expression 表达式 
    while(getline(cin, expr)){
    	for(int i = 0; i < expr.size(); i++){
    		if(expr[i] >= '0' && expr[i] <= '9'){ 
				//表明这是一个数字 可能有很多位 
				int j = i;
    			while(j < expr.size() && expr[j] >= '0' && expr[j] <= '9'){
    				j++;
    				continue;
				}
				//此时j越界,或者j是操作符 i 到 j - 1为数字
				float num = 0; 
				while(i != j){
					num *= 10;
					num += (expr[i] - '0');
					i++;
				}
				i--;
				numStack.push(num);
			}else{
				//运算符先跟栈里的比较
				//此次的运算符是一定要放进去的 
				while(!operStack.empty() && mymap[operStack.top()] >= mymap[expr[i]]){
				 	//栈顶的优先级 >= 当前的优先级 
					//弹出两个数和操作符计算结果然后放到numstack
					float a1 =  numStack.top();
					numStack.pop();
					float a2 = numStack.top();
					numStack.pop();
					char c = operStack.top();
					operStack.pop();
					float res = jisusan(a2, a1, c);
					numStack.push(res);	
				}

				operStack.push(expr[i]);				
			}	
		}
		//把剩余的都弄出来 
		while(!operStack.empty()){
			float a1 =  numStack.top();
			numStack.pop();
			float a2 = numStack.top();
			numStack.pop();
			char c = operStack.top();
			operStack.pop();
			float res = jisusan(a2, a1, c);
			numStack.push(res);
		}
		float a1 =  numStack.top();
		numStack.pop();
		//printf("%f\n", a1); //这里用cout方便点 
		cout << a1 <<endl;
	
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
02-16 22:33
杉川机器人 嵌入式工程师 18.0k*13.0, 年终奖1~9个月浮动
点赞 评论 收藏
分享
双飞二本嵌入式求拷打我是在&nbsp;BOSS&nbsp;上投递的简历,好多都没人回复,这是开场白和简历求大神帮忙看看。您好!我是2025届应届生,最快可在一周内上岗,能够实习六个月以上,并接受加班。以下是我的核心优势和相关经验:1.&nbsp;嵌入式开发能力:&nbsp;&nbsp;&nbsp;熟练掌握STM32系列单片机及其外设(如GPIO、定时器、ADC、DAC、I2C、SPI、UART等),能够独立完成硬件驱动开发和调试。&nbsp;&nbsp;熟悉FreeRTOS实时操作系统,具备多任务调度和资源管理经验。&nbsp;&nbsp;熟悉LVGL图形库开发,能够实现嵌入式设备的图形界面设计。2.&nbsp;硬件设计能力:&nbsp;&nbsp;&nbsp;具备PCB设计经验,曾为2023年工创赛物流搬运赛道设计小车主板,带领团队获得国家级银奖。&nbsp;&nbsp;&nbsp;熟悉硬件原理图分析,能够快速理解并调试硬件电路。3.&nbsp;机器人开发与竞赛经验:&nbsp;&nbsp;&nbsp;在全国大学生智能车竞赛、ROS机器人竞赛中多次获得国家级奖项,具备丰富的机器人开发经验。&nbsp;&nbsp;&nbsp;熟悉Linux环境,对ROS和ROS&nbsp;2有一定了解,能够进行机器人系统的开发与调试。4.&nbsp;编程能力:&nbsp;&nbsp;&nbsp;熟悉C/C++,熟悉Python,能够高效完成嵌入式开发和算法实现。&nbsp;&nbsp;&nbsp;具备良好的代码规范和文档编写能力。5.&nbsp;团队协作与领导能力:&nbsp;&nbsp;&nbsp;在多个项目中担任核心开发或团队负责人,具备良好的沟通能力和团队协作精神。&nbsp;&nbsp;&nbsp;在工创赛中带领团队完成项目规划、任务分配和技术攻关,展现了较强的领导力。我对嵌入式开发、机器人技术和智能硬件充满热情,期待加入贵公司,与团队共同成长,为公司创造价值!如果有合适的岗位,欢迎随时联系我,期待进一步沟通!
沉淀一会:嵌入式就是狗屎
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务