题目描述
思路
对于这道题目,我们需要知道每一级路径是什么样的(即两个'/'
符号之间的内容)。
- 如果是
'.'
,表示当前目录,这一级目录实际上什么用处也没有,需要排除。 - 如果是
'..'
表示上一级目录,那么就需要向上返回一级。 - 如果两个
'/'
连在一起,也是多余的,需要去掉。 - 另外就是将路径最后面的
'/'
去掉。
具体做法:
通过双指针(快慢指针)来做。两个位置变量i,j
,通过一个while循环来实现,让i
指向前一个'/'
,j
指向后一个'/'
,这样就可以得到一级路径的内容。
因为涉及到要向上返回以及目录,所以可以使用一个堆栈来存储数据,如果需要返回,那么就pop()掉前一个内容就好。
最后将堆栈里面的目录取出,组合就可以得到结果。
解答
class Solution {
public:
string simplifyPath(string path) {
stack<string> temp;
int i=0,j=0;
while(i<path.size()-1)
{
j=i+1;
while(path[j] != '/') ++j;
if(i+1 == j) //说明是//连在一起的情况
{
i=j;
continue;
}
string s=path.substr(i,j-i);//截取从i到j(不包含j)的字符串
if("/." == s)
{
i=j;
continue;
}
if("/.." == s && !temp.empty()) temp.pop();
else if("/.." == s && temp.empty()) ;
else
temp.push(s);
i=j;
}
if(temp.empty()) return "/";
else
{
string res;
while(!temp.empty())
{
res=temp.top()+res;
temp.pop();
}
return res;
}
}
};