逆波兰表达式求值+简化路径

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for (int i = 0; i < tokens.size(); i++) {
            if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                if (tokens[i] == "+") st.push(num2 + num1);
                if (tokens[i] == "-") st.push(num2 - num1);//
                if (tokens[i] == "*") st.push(num2 * num1);
                if (tokens[i] == "/") st.push(num2 / num1);//
            } else {
                st.push(stoi(tokens[i]));
            }
        }
        int result = st.top();
        st.pop(); // 把栈里最后一个元素弹出（其实不弹出也没事）
        return result;
    }
};

class Solution {
public:
    string simplifyPath(string path) {
        path += "/";
        stack<string> st;//保存两个'/'之间的单级目录子串
        string dir;//临时存放/之前的子串
        for (auto c : path) {
            // 以 / 为分隔符
            if (c == '/') {
                // 如两个'/'之间的地址字符串是“..”，切换上一级目录，即将最后压入的一级目录弹出
                if (dir == ".." && !st.empty()) {
                    st.pop();
                } 
                // 上一个 '/' 到 下一个 '/',如两个'/'之间的地址字符串存在，且不为'.'（同级目录，无变化），必为字母组成的地址，因此压入栈
                else if (dir != ".." && dir != "." && !dir.empty()) {
                    st.push(dir);
                }
                //清空单级目录字符串，准备记录下两个'/'之间的目录字符串
                dir.clear();
            } 
            else {
                //记录单级目录字符串
                dir += c;
            }
        }

        // 遍历栈
        string result;
        while (!st.empty()) { //从栈中取出各级目录子串，加上'/'形成完整地址
            string s = st.top();
            st.pop();
            result = "/" + s + result;
        }
        if(result.empty()) result = "/";//特殊情况，栈中无元素，没有扫描到有效地址，则返回'/'
        return result;
    }
};