2021.8.21 力扣-简化路径

题目描述：

给你一个字符串 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全部读取完毕，就退出循环。