题目
给定一个文档 (Unix-style) 的完全路径，请进行路径简化。
例如：
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
边界情况:
你是否考虑了 路径 = "/../" 的情况？
在这种情况下，你需返回 "/" 。
此外，路径中也可能包含多个斜杠 '/' ，如 "/home//foo/" 。
在这种情况下，你可忽略多余的斜杠，返回 "/home/foo" 。
思路
字符串处理，由于".."是返回上级目录（如果是根目录则不处理），因此可以考虑用栈记录路径名，以便于处理。需要注意几个细节：
重复连续出现的'/'，只按1个处理，即跳过重复连续出现的'/'；
如果路径名是"."，则不处理；
如果路径名是".."，则需要弹栈，如果栈为空，则不做处理；
如果路径名为其他字符串，入栈。
C++中split的用法
string temp;
stringstream stringPath(path);
getline(stringPath, temp, '/')
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;
class Solution {
public:
string simplifyPath(string path) {
string result, temp;
stringstream stringPath(path);
vector<string> v;
while (getline(stringPath, temp, '/'))
{
if (temp =="" || temp == ".") continue;
if (temp == ".." && !v.empty()) v.pop_back();
else if (temp != "..") v.push_back(temp);
}
for (auto eve : v) result += "/" + eve;
return result.empty() ? "/" : result;
}
};
int main(int argc, char* argv[])
{
string path = "/a/./b/../../c/";
auto res = Solution().simplifyPath(path);
return 0;
}
