leetcode71 简化路径

71 simplify-path

题目
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例
输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

思路
属于字符串split问题，遇到…就江上一个删除
之前有一个反转字符串里的单词，是自己写了一个split函数，在这里看到题解用了stringstream的getline函数来分割字符串，学习到了，记录一下。（但是它有一个局限是用来分割的必须是单个字符比如’/’）

class Solution {
public:
    string simplifyPath(string path) {
        stringstream ss(path);
        string tmp;
        list<string> ls;
        while(getline(ss, tmp, '/'))
        {
            if(tmp == ".." && !ls.empty())
                ls.pop_back();
            else if(tmp != ".." && tmp != "." && tmp!="")
                ls.push_back(tmp);
        }
        if(ls.size() == 0)
            return "/";
        string ans = "";
        for(auto item: ls)
        {
            ans += "/" + item;
        }
        return ans;
    }
};