这题是要实现Linux里的类似pwd命令的功能，给出一串绝对地址，绝对地址里每两个"/"之间可能含有"."，".."，"",/等， 这些特殊情况都需要判断。
思路是，遍历path字符串，对于每两个"/“之间的字符串temp，根据字符串内容考虑是否要压入一个额外的string数组strs中。 strs中元素的顺序就是最终路径的各个目录的顺序，只需要用”/"把所有目录（或者说是文件名）连接起来即可。
如果temp是"“或者”."("."在Linux中表示当前目录)，则跳过，不需要压入strs数组中。
如果temp是"…"**("…"在Linux中表示上一级目录）**且strs数组非空，则弹出strs数组最后的元素（表示返回到上一级目录）， 为什么要判断非空呢？因为可能当前目录已经是根目录了，根目录再往上还是根目录，所以这里要特判一下。
否则如果temp不是"…“的话，就把temp压入strs数组中。为什么要判断temp不是”…“呢？因为有可能出现temp是”…“且strs数组为空， 如果没有这个判断，这会把”…“压入数组中，最终的路径里就出现了”…"，这样就比较尴尬了hh，所以只有temp不是"…"的时候我们才认为 是一个有效的目录（文件）。
读取path字符串后需要根据’/‘作为分隔符分割出’/'之间的字符串，这里用了stringstream。
要特别注意如果res为空（即strs数组为空），则返回一个"/"。
class Solution { public: string simplifyPath(string path) { stringstream is(path); string res, temp; vector<string> strs; while(getline(is, temp, '/')) { if(temp == "" || temp == ".") { continue; } else if(temp == ".." && !strs.empty()) { strs.pop_back(); } else if(temp != ".."){ strs.push_back(temp); } } for(auto str : strs) { res += '/' + str; } if(res.empty()) { res = "/"; } return res; } };还有一种写法是不用stringstream，直接遍历path按照字符判断两个"/"之间的字符串。
首先需要判断path的末尾是否是’/’,如果不是’/’，需要加上’/’（因为我们需要’/‘作为分隔符，如果 结尾没有’/'就会造成无法判断）。
然后遍历path，如果当前字符不是’/’，就把字符加入一个字符串变量name中，name表示两个’/'之间的字符串。
如果当前字符是’/’，就需要判断name属于那种情况了，如果name是"…"，这时就需要不断删除res的末尾字符， 直到删了两个’/’。
其他情况，只要name不是空字符串或者"."，就可以更新res了， res += ‘/’ + name;
代码如下：
class Solution { public: string simplifyPath(string path) { string res, name; if(path.back() != '/') { path += '/'; } for(auto c : path) { if(c != '/') { name += c; } else { if(name == "..") { while(!res.empty() && res.back() != '/') { res.pop_back(); } if(!res.empty()) { res.pop_back(); } } else if(name != "" && name != ".") { res += '/' + name; } name.clear(); } } if(res.empty()) { res = "/"; } return res; } };