LeetCode/LintCode 题解丨一周爆刷字符串：简化路径

描述
给定一个文件的绝对路径(Unix-style)，请进行路径简化。

Unix中, . 表示当前目录, … 表示父目录。

结果必须以 / 开头，并且两个目录名之间有且只有一个 /。最后一个目录名(如果存在)后不能出现 / 。
你需要保证结果是正确表示路径的最短的字符串。

• 你是否考虑了 路径为 “/…/” 的情况？
  在这种情况下，你需返回"/"。
• 此外，路径中也可能包含双斜杠’/'，如 “/home//foo/”。
  在这种情况下，应该忽略多余的斜杠，返回 “/home/foo”。

点击查看 LeetCode/LintCode 题解丨一周爆刷字符串：简化路径

样例
样例 1:

输入: "/home/"
输出: "/home"
1
2

样例 2:

输入: "/a/./../../c/"
输出: "/c"
解释: "/" 没有上级目录, "/../" 的结果就是 "/".
1
2
3

点击查看更多字符串题集及解题思路
LeetCode/LintCode 题解丨一周爆刷字符串：神奇字符串
LeetCode/LintCode 题解丨一周爆刷字符串：查找和替换模式

点击查看更多双指针题集及解题思路