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

leetcode - Simplify Path

时间:2014-10-26 17:04:53      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:style   http   color   io   os   ar   for   sp   div   

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".
class Solution {
public:
    std::string simplifyPath(std::string path) {
		std::vector<std::string>   nameVect;
		std::string name;
		path.push_back('/');
		for(int i=0;i<path.size();i++)
		{
			if(path[i]=='/'){
				if(name.size()==0)continue;
				if(name==".."){
					if(nameVect.size()>0)nameVect.pop_back();
				}else if(name=="."){
				}else{          
					nameVect.push_back(name);
				}
				name.clear();
			}else{
				name.push_back(path[i]);
			}
		}
		std::string result;
		if(nameVect.empty())return "/";
		for(int i=0;i<nameVect.size();i++){
			result.append("/"+nameVect[i]);
		}
		return result;
	}
};


leetcode - Simplify Path

标签:style   http   color   io   os   ar   for   sp   div   

原文地址:http://blog.csdn.net/akibatakuya/article/details/40477291

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