LeetCode---Simplify Path

题目大意：给出一个UNIX-style的路径，将其进行简化，如果遇见“/.”则保持当前路径 ，如果遇见“/..”则返回上一层路径，最后输出简化后的路径。

算法思想：

1.将给出的路径进行分割将每一层路径存储在容器中。

2.按照简化规则进行路径简化，遍历容器如果遇见“.”则continue,如果遇见“..”则进行出栈操作（栈不空），如果是其他字符串则入栈。

3.将栈中存储的简化后的路径单元拼接起来。

4.返回简化后的路径。

代码如下：

class Solution {public:    string simplifyPath(string path) {        if(path.size()<=1) return "/";        vector<string> str;        stack<string> str_pat;        string temp="",res="";        for(char c:path){            if(c!='/')               temp+=c;            else{                if(temp.size()!=0){                   str.push_back(temp);                   temp="";                }            }        }        if(temp.size()!=0)        str.push_back(temp);                for(string s:str){            if(s=="."){                continue;            }            else if(s==".."){                if(!str_pat.empty())                   str_pat.pop();            }            else{                str_pat.push(s);            }        }        while(!str_pat.empty()){            temp="/"+str_pat.top()+res;            str_pat.pop();            res=temp;            temp="";        }        if(res.size()==0)           res="/";        return res;    }};