算法入门级别------栈

1. 数据结构：栈，队，优先队列
2. 编程语言：c++
3. 运行环境：牛客网在线OJ
4. 代码结构：for循环遍历字符串中所有的元素

• 如果字符是"#"，那么前面的数字就要入栈
• 如果字符串是"+","-","*"中的任意一个，此时栈中就有两个数字，就需要两次提取栈顶中的元素，两次弹栈--保证下次有’#‘时，我们的栈中没有数字。

题目如下：

 解题：

class Solution {
public:
    long long legalExp(string str) {
        stackres;
        long long a,b,sum=0;
        for(int i =0;i