Simplify Path 简化路径

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

例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

边界情况:

• 你是否考虑了 路径 = "/../" 的情况？
  在这种情况下，你需返回 "/" 。
• 此外，路径中也可能包含多个斜杠 '/' ，如 "/home//foo/" 。
  在这种情况下，你可忽略多余的斜杠，返回 "/home/foo" 。

思路：首先按照'/'对字符串进行划分，然后准备一个栈s，如果当前字符串为"."或者""，就跳过不作处理。如果是".."，就弹出栈顶元素，如果是其他情况就放入栈s中。这时栈中的字符串数组是没有斜杠分割的，而取元素时是需要从栈底开始取的，所以为了方便我们把元素放入vector中，对vector做pop_back()和push_back()操作模拟出栈入栈。最后把vector中的元素从下标0开始逐个取出，字符串之间以斜杠"/"拼接而成。

参考代码：

class Solution {
public:
    string simplifyPath(string path) {
	string res,tmp;
	vector<string> vec;
	stringstream ss(path);
	while (getline(ss, tmp, '/')) {
		if (tmp == "" || tmp == ".") continue;
		if (tmp == "..") vec.empty() ? void() : vec.pop_back();
		else  vec.push_back(tmp);
	}
	for (auto s : vec) res += ('/' + s);
	return res.empty() ? "/" : res;     
    }
};