后缀表达式的计算

class Solution {
public:
	/**
	 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
	 *
	 * 给定一个后缀表达式，返回它的结果
	 * @param str string字符串
	 * @return long长整型
	 */
	stack<long long>das;
	char s[1000005];
	string stand = "+-*";

	long long sum = 0;
	long long legalExp(string str) {
		// write code here
		int i;
		for (i = 0; i < str.size(); ++i)
		{
			sum = 0;
            bool flag=false;
			while(isdigit(str[i]))
			{
                flag=1;
				sum = sum * 10 + str[i++] - '0';
			}
            //储存数字
			if(flag){das.push(sum);
            //cout<<das.top()<<" ";
            //如果是读取到数字，才放入栈之中
                    }
			if (stand.find(str[i]) != string::npos)
			{
               //遇到操作符就进行运算，操作符运算对象：离操作符最近的两个栈中的数字
				long long q = das.top();
				das.pop();
				long long h = das.top();
				das.pop();
                //cout<<q<<" "<<h<<" ";
				long long ans{};
				switch (str[i])
				{
					case '+':
						ans += h + q;
                        break;
					case '-':
						ans += h - q;
                        break;
					case '*':
						ans += h * q;
                        break;
				}
				das.push(ans);
               // cout<<das.top()<<endl;
			}
            
		}
		return das.top();
	}
};