码迷,mamicode.com
首页 > 其他好文 > 详细

Simplify Path

时间:2015-06-28 12:23:51      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:

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

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/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".

被这一串的文件路径名给唬住了,还是缺乏分析问题的能力啊,path = "/a/./b/../../c/", => "/c"其实就是当前目录和上层目录相互抵消啊,从左往右依次看过去就行了,然后就是以“/”为分割符分割这个字符串了,

class Solution {
public:
    string simplifyPath(string path) {
         assert(path[0]==/);  
        vector<string> vec;  
        int i = 0;  
        while(i < path.size())  
        {  
            int end = i+1;  
            while(end < path.size() && path[end] != /)  
                end++;  
            string sub = path.substr(i+1,end-i-1);  
            if(sub.length()>0){  
                if(sub == ".."){  
                    if(!vec.empty()) vec.pop_back();  
                }  
                else if(sub != ".")  
                    vec.push_back(sub);  
            }  
            i=end;  
        }  
        if(vec.empty())return "/";  
        string res;  
        for(int i = 0; i< vec.size(); i++)  
            res += "/" + vec[i];  
        return res;  
        
    }
};

 

Simplify Path

标签:

原文地址:http://www.cnblogs.com/qiaozhoulin/p/4605308.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!