题目描述:
给你一个字符串 path
,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/'
开头),请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中,一个点(.
)表示当前目录本身;此外,两个点 (..
) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//'
)都被视为单个斜杠 '/'
。 对于此问题,任何其他格式的点(例如,'...'
)均被视为文件/目录名称。
请注意,返回的 规范路径 必须遵循下述格式:
- 始终以斜杠
'/'
开头。 - 两个目录名之间必须只有一个斜杠
'/'
。 - 最后一个目录名(如果存在)不能 以
'/'
结尾。 - 此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含
'.'
或'..'
)。
返回简化后得到的 规范路径 。
方法一:
class Solution {
public:
string simplifyPath(string path) {
stringstream ss(path);
//构造字符串流ss,初始化为path
vector<string> paths;
string temp;
while (getline(ss, temp, '/'))
{
if (temp == "" || temp == ".")
//前者说明是有连续多个斜杆的情况,后者一个点表示当前目录本身,不需要改变
{
continue;
}
else if (temp == ".." && !paths.empty())
//读到了两个点,说明要返回上一级,把当前这一级去掉
{
paths.pop_back();
}
else if (temp != "..")
//其他情况都说明读到的是文件名
{
paths.push_back(temp);
}
}
string ans;
for (int i = 0; i < paths.size(); i++)
{
ans += "/" + paths[i];
}
if (ans.empty())
{
return "/";
}
return ans;
}
};
这个题目首先就读不懂了,特别是给的最后一个样例,最复杂却也没有解释,翻了一下评论大概是这个意思:
尝试解题时,本意是一个一个字符的判断,但是感觉过于复杂繁琐就放弃了,看了一下别人的题解,第一次学到了stringstream和getline()函数的使用,感觉这两者配合起来使用实在是功能强大又神奇!
关于stringstream:
关于getline()函数:
其中while(getline(cin,line))其实在每道leetcode的Playground中都有使用到,目的是为了能够不断地输入和输出,而这道题中用到的是getline()函数的原型,方法一中while (getline(ss, temp, '/'))的意思即为当ss中一直存在字符串流时,就从ss中读取以'/'为结尾的一段字符串到temp中,直至ss中不再存在字符串流即ss全部读取完毕,就退出循环。