LeetCode71-简化路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （. .） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例 1：

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

示例 2：

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的*。

示例 3：

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入："/a/./b/../../c/"
输出："/c"

示例 5：

输入："/a/../../b/../c//.//"
输出："/c"

示例 6：

输入："/a//b////c/d//././/.."
输出："/a/b/c"

一、思路

这里我们需要处理三类字符串：

• 多余的字符：" / "
• 字符串：" /. "
• 字符串：" /. . "

前两类的字符串还是比较好办的，直接跳过就是了

问题在于" / . . " 直接从前往后读取字符串，当你读到" / . . "的时候，意味着需要返回上一级目录，此时需要对之前保存字符串进行处理

我们将" / “与” / “之间的部分的前面加上” / "，形成一个字符串s,对这个字符串s进行判断:

• 如果是" / .“或者” / "直接跳过.
• 如果是"/. ."就弹出前一个字符串
• 否则存入进入向量

C++代码

class Solution {
public:
	string simplifyPath(string path) {
		if (path.empty())
			return path;
		vector<string> save_s;
		//save_s.push_back("/");
		string temp;
		for (int i = 0; i < path.size();) {
			if (path[i] == '/'){
				int len = 1;
				while (len + i < path.size() && path[len + i] != '/')
					len++;

				temp = path.substr(i, len);
				i = i + len;
				if (temp == "/." || temp == "/")
					continue;
				if (temp == "/..") {
					if (!save_s.empty())
						save_s.pop_back();
					continue;
				}
				save_s.push_back(temp);
			}
		}
		if (save_s.empty())
			return "/";
		string ans;
		for (int i = 0; i < save_s.size(); i++) 
			ans += save_s[i];
		return ans;
	}
};

执行效率：