题目链接https://oj.leetcode.com/problems/simplify-path/
Description
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/"=> "/home"
path = "/a/./b/../../c/"=> "/c"
Corner Cases:
Did you consider the case where path = "/../"?In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together,
such as "/home//foo/".In this case, you should ignore redundant slashes and return "/home/foo".
算法思想
典型的字符串处理问题，先不想优化的问题，先把逻辑结构和可能性理出来， 提示中已经给了两种可能性，当然结合Unix的特性，可以得出一个流程图，写代码之前划了，弄上来挺麻烦的，就先这么着吧，有这么几种可能性：(以/a/.b/../../c/为例)
1. 根目录是/，到了根目录..还是这个位置
2. 有文件名就能进入这个目录，所以输入a，得到的现在目录为/a/
3. 一个点等于没点，无效的，文件夹名中有点的情况需要再分析；
4. 非根目录中..代表上一级目录；
简单一分析，你就看到了，这里做的是栈操作，后进先出，结果就是栈内元素。
AC代码
https://oj.leetcode.com/submissions/detail/8709406/
关键词
string, stack, regular
