Simplify Path

文章目录

我一开始的做法是设定各种规则来判定，测试用例各种卡住，后来看了解答发现别人的方法轻巧很多。

先对path进行split划分，用一个容器来储存划分的结果，接着遍历容器，用另一个容器来储存简化的过程，如果当前字符串是“”或者“.”不做操作；如果是“..”，那么刚刚的结果弹出；其他的情况就塞入容器。

之后再遍历简化后的过程，拼接字符串即可。