[C++知识库]C++ Primer第五版习题9.52

没有想到用什么类型的栈更好操作，直接用了char类型的。

思路是从缓冲区得到char之后，判断是否属于“0123456789.+-*/（”，是的话压入栈内，直到遇到")"，弹出左括号之后的char组成字符串，然后专门设置一个计算string表达式的函数。

计算string表达式的函数cacl，考虑用递归做，考虑a+b+c形式，返回a+cacl(b+c),直到遇见仅有一个标点时，返回计算结果。

大佬没有没有其他思路的

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

string caclStr(const string&);
void printStack(const stack<char>&);
float calcDou(const float, const float, const char&);
string delLastZero(const string& s)
{
	string stmp(s);
	for (auto b = stmp.rbegin(); b != stmp.rend() && *b == '0'; b = stmp.rbegin())
		stmp.pop_back();
	if (stmp.back())
		stmp.pop_back();
	return stmp;
}
string reOderStr(const string&s)
{
	string str(s.size(), ' ');
	auto bstr=str.rbegin();
	for (auto b = s.begin(); b != s.end(); ++b, ++bstr)
		*bstr = *b;
	return str;	
}
int main()
{
	stack<char> expreSta;    
	const string s("0123456789.+-*/(（");//输入合法性检查
	string sExpre;        //用于保存需要计算的表达式
	expreSta.push('!');   //用！当栈底，防止越界访问
	char ctmp;            
    
    //读取表达式，如果没有遇到右括号，压入栈内，如果遇到右括号，一直弹出指导遇到左括号，保存为string然后调用函数计算，将计算结果重新压入栈内，继续等待输入

	while (cin >> ctmp)
	{
		if (s.find(ctmp) != string::npos)
			expreSta.push(ctmp);
		else
		{
			if (ctmp == ')' || ctmp == '）')
			{
				bool sign = true;
				while (sign)
				{
					char a;
					a = expreSta.top();
					switch (a)
					{
					case('('):
					case('（'):
						sign = false;
						break;
					case('!'):
						cout << "error:括号不匹配，结束程序" << endl;
						sign = false;
						return 0;
						break;
					default:
						sExpre.push_back(a);
						break;
					}
					expreSta.pop();
				}
				auto resu = caclStr(reOderStr(sExpre));
				if (resu != "error")
					for (auto s : resu)
						expreSta.push(s);
				else
				{
					cout << reOderStr(sExpre) << ":error" << endl;
					return 0;
				}
				sExpre = "";
					

			}
			else
			{
				cout << "error:表达式应仅包含0123456789.+-*/()（）字符," << ctmp << "不被支持" << endl;
				return 0;
			}
		}
	}
	printStack(expreSta);
	return 0;


}
void printStack(const stack<char>& sta)
{
	string stmp(sta.size() - 1,' ');
	stack<char> statmp(sta);
	auto a = statmp.top();
	for (auto b = stmp.rbegin(); b != stmp.rend(); ++b)
	{
		*b = statmp.top();
		statmp.pop();
	}
	string result = caclStr(stmp);
	cout << "栈元素："<<stmp << "\n值为：" << (result=="error"?"error" : result) << endl;
}
string caclStr(const string& str)
{
	string strtmp(str);
	string s1("+-*/");

	/******************递归计算表达式************************************************
	**如果字符串为空：
			返回原字符串
	**如果以符号结尾、有相连的两个符号
			返回错误

	**如果不包含符号:
			即全为数字，返回原字符串
	**如果仅有一个符号:
			返回符号左右两端的计算结果
	**如果含有多个符号：
			如果第一个符号是+或者-，返回第一个数字和剩余子串的和（或差）
			果第一个符号是*或/，计算符号两端结果，将结果和剩余子串拼接，作为新string计算
	**如果以符号开始，则在字符串前插入'0',然后开始处理

	//***********************************************************************************/
	string::size_type posMark = strtmp.find_first_of(s1);
	if (str.empty() || posMark == string::npos)
		return str;

	if (!strtmp.empty()&&posMark == strtmp.size() - 1)
		return "error";

	

	if (posMark == 0)
		strtmp = '0' + strtmp;
	posMark = strtmp.find_first_of(s1);


	string::size_type posMarkNext = strtmp.find_first_of(s1, posMark + 1);
	if (posMarkNext - 1 == posMark)
		return "error";
	if (posMarkNext != string::npos)
	{
		if (strtmp[posMark] == '*' || strtmp[posMark] == '/')
			return
			caclStr(
				delLastZero(
					to_string(
						calcDou(
							stof(string(strtmp, 0, posMark)),
							stof(string(strtmp, posMark + 1, posMarkNext - posMark - 1)),
							strtmp[posMark]))) +
				string(strtmp, posMarkNext));
		else
			return
			delLastZero(
				to_string(
					calcDou(
						stof(string(strtmp, 0, posMark)),
						stof(caclStr(string(strtmp, posMark + 1))),
						strtmp[posMark])));


	}
	else
		return
		delLastZero(
			to_string(calcDou(
				stof(string(strtmp, 0, posMark)),
				stof(string(strtmp, posMark + 1)),
				strtmp[posMark])));

}

float calcDou(const float x, const float y, const char& c)
{
	switch (c)
	{
	case('+'):
		return x + y;
	case('-'):
		return x - y;
	case('*'):
		return x * y;
	case('/'):
		return x / y;
	default:
		cout << "error:符号错误！" << endl;
		return 0;
		break;
	}
}