LintCode-简化路径

最新推荐文章于 2021-01-29 11:41:24 发布

wangyuquan

最新推荐文章于 2021-01-29 11:41:24 发布

阅读量3.3k

点赞数

分类专栏：面试文章标签： LintCode 面试

本文链接：https://blog.csdn.net/wangyuquanliuli/article/details/46627819

版权

面试专栏收录该内容

83 篇文章 0 订阅

订阅专栏

给定一个文档(Unix-style)的完全路径，请进行路径简化。

您在真实的面试中是否遇到过这个题？

Yes

样例

"/home/", => "/home"

"/a/./b/../../c/", => "/c"

挑战

你是否考虑了路径 = "/../" 的情况？

在这种情况下，你需返回"/"。
此外，路径中也可能包含双斜杠'/'，如 "/home//foo/"。

在这种情况下，可忽略多余的斜杠，返回 "/home/foo"。

标签 Expand

分析：这题就是考栈的使用。。。

代码：

class Solution {
public:
    /**
     * @param path the original path
     * @return the simplified path
     */
    string simplifyPath(string& path) {
        // Write your code here
        stack<string> st;
        string cur = "";
        path+="/";
        for(int i=0;i<path.length();i++)
        {
            if(path[i]=='/')
            {
                if(cur=="..")
                {
                    if(!st.empty())
                        st.pop();
                }
                else if(cur=="."){}
                else if(cur.length()>0)
                {
                    st.push(cur);
                }
                cur = "";
            }
            else
                cur+=path[i];
        }
        string ret = "";
        while(!st.empty())
        {
            ret = "/"+st.top()+ret;
            st.pop();
        }
        if(ret.length()==0)
            ret = "/";
        return ret;
    }
};