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;     
    }
};

猜你喜欢

转载自blog.csdn.net/qq_26410101/article/details/81607361