首页 > 其他 > 详细

71. Simplify Path QuestionEditorial Solution

时间:2016-09-11 06:49:09      阅读:257      评论:0      收藏:0      [点我收藏+]

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

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

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

click to show corner cases.

Corner Cases:

 

  • Did you consider the case where path = "/../"?
    In this case, you should return "/".
  • Another corner case is the path might contain multiple slashes ‘/‘ together, such as "/home//foo/".
    In this case, you should ignore redundant slashes and return "/home/foo".

 

public string SimplifyPath(string path) {
        List<string> list = new List<string>();
        string[] words = path.Split(/);
        for(int i = 0; i< words.Count(); i++)
        {
            if(words[i]== "" || words[i] == ".")
            {
               ;
            }
            else if(words[i] == "..")
            {
                if(list.Count()>0) list.RemoveAt(list.Count()-1);
            }
            else list.Add(words[i]);
        }
        string res = "";
        foreach( var l in list)
        {
            res += "/"+l;
        }
        if(res == "") return "/";
        return res;
    }

 

 

71. Simplify Path QuestionEditorial Solution

原文:http://www.cnblogs.com/renyualbert/p/5860903.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!