每天一道LeetCode-----化简路径

Simplify Path

原题链接Simplify Path

要求是输入一个路径，由于路径中存在”..”，”.”等特殊标记符，所以字符串表示的路径可能不是真实路径，返回真实的路径

---

对于特殊字符的解释如下

• “..”表示回到上一级，如/home/a/../实际指向的路径是/home
• “.”可以略过，不对当前路径做修改，如/home/a/./b实际指向的路径是/home/a/b
• “//”多个斜线连在一起可以简化为一条，如/home//a/实际指向的路径是/home/a

本题主要利用字符串的分解进行解决，对于有效路径的内容，可以选择栈(stack)，数组(vector)存储。扫描一遍给定字符串后将有效的路径信息存储在容器中，在最后重新组合成一个实际路径

因为路径是由”/”分隔的，所以分解字符串可以利用getline()函数，其中的某个重载如下可以接收第三个参数作为分隔符，可以传入’/’来简化字符串的分解

代码如下

    class Solution {
    public:
        string simplifyPath(string path) {
            std::stack<string> st;
            std::stringstream oss(path);
            std::string filename("");
            while(getline(oss, filename, '/'))
            {
                if(filename == "" || filename == ".")
                    continue;
                else if(filename == ".." && !st.empty())
                    st.pop();
                else if(filename != "..")
                    st.push(filename);
            }
            std::string res("");
            while(!st.empty())
            {
                res = "/" + st.top() + res;
                st.pop();
            }
            /* 如果栈是空的，那么就返回"/"，否则，所有的"/"都在while循环中添加过了 */
            return res.empty() ? "/" : res;
        }
    };

本题主要利用getline函数简化字符串的分解，第三个参数可以传入分隔符，而默认换行符是分隔符