Leetcode 71. 简化路径 C++

题目描述 思路 对于这道题目,我们需要知道每一级路径是什么样的(即两个'/'符号之间的内容)。 如果是'.',表示当前目录,这一级目录实际上什么用处也没有,需要排除。 如果是'..'表示上一级目录,那么就需要向上返回一级。 如果两个'/'连在一起,也是多余的,需要去掉。 另外就是将路径最后面的'/'去掉。 具体做法: 通过双指针(快慢指针)来做。两个位置变量i,j,通过一个while循环来实现,让
相关文章
相关标签/搜索