栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode - 224. 基本计算器

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode - 224. 基本计算器

leetcode - 224. 基本计算器 题目

代码
#include 
#include 
#include 
using namespace std;

int calculate(string s) {
	int n = s.size();
	int res = 0;
	int sign = 1, i = 0;
	stack op;
	op.push(1);
	while(i < n){
		if(s[i] == ' '){
		}else if(s[i] == '+'){
			sign = op.top();
		}else if(s[i] == '-'){
			sign = -op.top();
		}else if(s[i] == '('){
			op.push(sign);
		}else if(s[i] == ')'){
			op.pop();
		}else{
			int tn = 0;
			while(i < n && '0' <= s[i] && s[i] <= '9'){
				tn = tn * 10 + s[i] - '0';
				i++;
			}
			res += sign * tn;
			i--;
		}
		i++;
	}
	return res;
}

int main(){
	int res;
	string s;
	cin>>s;
	res = calculate(s);
	cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/913408.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号