Leetcode 71. Simplify Path (Medium) (cpp)

Leetcode 71. Simplify Path (Medium) (cpp)

Tag: Stack, String

Difficulty: Medium

/*

71. Simplify Path (Medium)

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:
	string simplifyPath(string path) {
		string res = "", token;
		stringstream ss(path);
		vector<string> pos;
		while(getline(ss, token, '/')){
			if(token == "." || token == "") continue;
			else if(token==".."){
				if(!pos.empty())  pos.pop_back();
			}
			else pos.push_back(token);
		}
		if(pos.empty()) return "/";
		for(string i : pos)
			res = res + '/' + i;
		return res;
	}
};