Simplify Path

Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

click to show corner cases.

Corner Cases:

• Did you consider the case where path = "/../"?
  In this case, you should return "/".
• Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
  In this case, you should ignore redundant slashes and return "/home/foo".

https://discuss.leetcode.com/topic/8678/c-10-lines-solution

C++中的字符串输入gteline(fin,str,'/')；这个输入函数的第一个参数是输入流，第二个参数是以string的形式存储的位置，'/'是分隔符，遇到一个分隔符，就将当前截断的值存储，不包含分隔符。直到发生以下3种情况，才会停止：1. 读到文件尾；2. 遇到分界字符

'\n'，将把分界字符从输入流中删除，但不存储；3. 读取的字符数达到最大值

思路：将path根据'/'分解成一个个字符串，再处理不同的情况。

string simplifyPath(string path) {
    string res, tmp;
    vector
   
   
    
     stk;
    stringstream ss(path);
    while(getline(ss,tmp,'/')) {
        if (tmp == "" or tmp == ".") continue;
        if (tmp == ".." and !stk.empty()) stk.pop_back();
        else if (tmp != "..") stk.push_back(tmp);
    }
    for(auto str : stk) res += "/"+str;
    return res.empty() ? "/" : res;
}