【数据结构-栈】力扣71. 简化路径
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为 更加简洁的规范路径。
在 Unix 风格的文件系统中规则如下：
一个点 ‘.’ 表示当前目录本身。
此外，两个点 ‘…’ 表示将目录切换到上一级（指向父目录）。
任意多个连续的斜杠（即，‘//’ 或 ‘///’）都被视为单个斜杠 ‘/’。
任何其他格式的点（例如，‘…’ 或 ‘…’）均被视为有效的文件/目录名称。
返回的 简化路径 必须遵循下述格式：
始终以斜杠 ‘/’ 开头。
两个目录名之间必须只有一个斜杠 ‘/’ 。
最后一个目录名（如果存在）不能 以 ‘/’ 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 ‘.’ 或 ‘…’）。
返回简化后得到的 规范路径 。
示例 1：
输入：path = “/home/”
输出：“/home”
解释：
应删除尾随斜杠。
示例 2：
输入：path = “/home//foo/”
输出：“/home/foo”
解释：
多个连续的斜杠被单个斜杠替换。
示例 3：
输入：path = “/home/user/Documents/…/Pictures”
输出：“/home/user/Pictures”
解释：
两个点 “…” 表示上一级目录（父目录）。
示例 4：
输入：path = “/…/”
输出：“/”
解释：
不可能从根目录上升一级目录。
示例 5：
输入：path = “/…/a/…/b/c/…/d/./”
输出：“/…/b/d”
解释：
“…” 在这个问题中是一个合法的目录名。
提示：
1 <= path.length <= 3000
path 由英文字母，数字，‘.’，‘/’ 或 ‘_’ 组成。
path 是一个有效的 Unix 风格绝对路径。
模拟
class Solution {
public:string simplifyPath(string path) {vector<string> stack;string res;int n = path.size();for(int i = 0; i < n;){while(i < n && path[i] == '/'){i++;}if(i == n){break;}int start = i;while(i < n && path[i] != '/'){i++;}string dir = path.substr(start, i - start);if(dir == ".."){if(!stack.empty()){stack.pop_back();}}else if(dir != "."){stack.push_back(dir);}}for(string& s : stack){res += "/" + s;}return res.empty() ? "/" : res;}
};
首先这道题的思路比较重要，我们可以观察输出后的路径，可以发现都是一条"/"加上一个目录。所以说我们需要的是path中的目录名，这是我们需要的，还有path中的…进行计算，来删除目录名。
所以我们就可以通过i来索引path中的元素，当path[i]为’/‘的时候，就跳过，让i指向’/‘后的第一个字母。
这时候我们要提取第一个字符到’/‘前的字符为止。所以我们可以用start记录i，然后让i继续++，直到’/'才停止。
然后我们将这个目录名记录为dir，然后如果是"…“的话，就将stack的栈顶元素弹出，如果是”."的话，就不进行操作，如果都不是，就推入stack中。
最后遍历stack，加到res中就行。