//優(yōu)先級
bool cmpPriority(char top, char cur)//比較當(dāng)前字符與棧頂字符的優(yōu)先級，若棧頂高，返回true
{
	if ((top == '+' || top == '-') && (cur == '+' || cur == '-'))
		return true;
	if ((top == '*' || top == '/') && (cur == '+' || cur == '-' || top == '*' || top == '/'))
		return true;
	if (cur == ')')
		return true;
	return false;
}

vector<string> mid2post(string &str)
{

	vector<string>vstr;
	stack<char>cstack;
	for (int i = 0;i<str.size();++i)//掃描字符串
	{
		string temp = "";
		if (str[i] >= '0' && str[i] <= '9')//若是數(shù)字
		{
			temp += str[i];
			while (i + 1<str.size() && str[i + 1] >= '0' && str[i + 1] <= '9')
			{
				temp += str[i + 1];//若是連續(xù)數(shù)字
				++i;
			}
			vstr.push_back(temp);
		}
		else if (cstack.empty() || str[i] == '(')//若?？栈蛘咦址麨?('
			cstack.push(str[i]);
		else if (cmpPriority(cstack.top(), str[i]))//若棧頂元素優(yōu)先級較高，棧頂元素出棧
		{
			if (str[i] == ')')//若當(dāng)前字符是右括號，棧中元素出棧，入字符串?dāng)?shù)組中，直到遇到'('
			{
				while (!cstack.empty() && cstack.top() != '(')
				{
					temp += cstack.top();
					cstack.pop();
					vstr.push_back(temp);
					temp = "";
				}
				cstack.pop();
			}
			else//棧中優(yōu)先級高的元素出棧，入字符串?dāng)?shù)組，直到優(yōu)先級低于當(dāng)前字符
			{
				while (!cstack.empty() && cmpPriority(cstack.top(), str[i]))
				{
					temp += cstack.top();
					cstack.pop();
					vstr.push_back(temp);
					temp = "";
				}
				cstack.push(str[i]);
			}
		}
		else//當(dāng)前字符優(yōu)先級高于棧頂元素，直接入棧
			cstack.push(str[i]);
	}
	while (!cstack.empty())//棧中還存在運(yùn)算符時(shí)，出棧，存入字符串?dāng)?shù)組
	{
		string temp = "";
		temp += cstack.top();
		cstack.pop();
		vstr.push_back(temp);
	}
	return vstr;
}

int calcPostExp(vector<string> & vstr)//對后綴表達(dá)式進(jìn)行求值，主要是根據(jù)運(yùn)算符取出兩個(gè)操作數(shù)進(jìn)行運(yùn)算
{
	int num, op1, op2;
	stack<int>opstack;
	for (int i = 0;i<vstr.size();++i)
	{
		string temp = vstr[i];
		if (temp[0] >= '0' && temp[0] <= '9')//如果當(dāng)前字符串是數(shù)字，利用字符串流轉(zhuǎn)化為int型
		{
			stringstream ss;
			ss << temp;
			ss >> num;
			opstack.push(num);
		}
		else if (vstr[i] == "+")//若是操作符，取出兩個(gè)操作數(shù)，進(jìn)行運(yùn)算，并將結(jié)果存入
		{
			op2 = opstack.top();
			opstack.pop();
			op1 = opstack.top();
			opstack.pop();
			opstack.push(op1 + op2);
		}
		else if (vstr[i] == "-")
		{
			op2 = opstack.top();
			opstack.pop();
			op1 = opstack.top();
			opstack.pop();
			opstack.push(op1 - op2);
		}
		else if (vstr[i] == "*")
		{
			op2 = opstack.top();
			opstack.pop();
			op1 = opstack.top();
			opstack.pop();
			opstack.push(op1*op2);
		}
		else if (vstr[i] == "/")
		{
			op2 = opstack.top();
			opstack.pop();
			op1 = opstack.top();
			opstack.pop();
			opstack.push(op1 / op2);
		}
	}
	return opstack.top();//最終的棧頂元素就是求解的結(jié)果
}