【经典】计算字符串表示的公式的值

最新推荐文章于 2024-08-12 10:35:42 发布

bupt8846

最新推荐文章于 2024-08-12 10:35:42 发布

阅读量3.2k

点赞数

分类专栏：程序员面试题文章标签： c++ 程序员面试

本文链接：https://blog.csdn.net/bupt8846/article/details/45950921

版权

该博客介绍了一种计算由字符串表示的公式的值的方法，其中包括两种解决方案：使用栈和使用双端数组deque。公式可能包含整数、加减乘除运算符和括号。在处理过程中，需要考虑乘除运算的优先级、负数的括号规则以及空格的处理。递归和迭代策略用于处理括号内的运算。

摘要由CSDN通过智能技术生成

题目：

输入一个字符串，该字符串表示一个公式，公式里可能有整数、加减乘除符号和左右括号，计算公式的结果。如输入"48*((70-65)-43)+8*1" ，返回整数-1816.

注意：

1、假设公式不会出错，既不用考虑左右括号不配对、出现非法字符等情况。

2、计算过程或结果不用考虑溢出。

3、输入的公式中只有整数，没有小数。整数可能有负数，负数需要用括号括起来，如 “(-3)+4" 。在公式开头或括号部分的开头，负数可以没有括号，如 ”-3*4“ 和 ”(-3*4)“ 都是合法的，其他时候负数必须用括号括起来。

方法一：用栈解决问题。

注意

1、乘除号优先级比加减号高，且跟在减号后面的加减号要变号。

2、要消除多余的空格，如 “ 56”。

3、注意输入为单独数字的情况，如 “(56)" 。

int jisuan(char c, int a, int b)
{
	switch (c)
	{
	case '+':
		return a + b;
	case '-':
		return a - b;
	case '*':
		return a*b;
	default:
		return a / b;
	}
}

int calculate(string s) {
	s.erase(remove(s.begin(), s.end(), ' '), s.end());
	string str = s;
	if (str.empty())
		return 0;

	//若输入函数的开头是一个没有加括号的负数，进行处理，即把“-3+4”变成“0-3+4”
	string ss = (str[0] == '-') ? "0" : "";
	int size = str.size();
	for (int i = 0; i < size; ++i)
	{
		//把括号里开头没有加括号的进行处理，即把“(-3+4