71. 简化路径

//  "/a//b////c/d//././/.."
class Solution 
{
    vector<string> res; 
    void spilt(string s,char c,vector<string> &res)
    {
        istringstream iss(s);
        string temp;
        while(getline(iss,temp,c))
        {
            //如果temp不为空，才可以添加进去
            if(!temp.empty()) res.push_back(temp);
        }
    }

public:
    string simplifyPath(string path) 
    {
        string result;
        spilt(path,'/',res);
        int n = res.size();
        deque<string> q;
        for(int i = 0;i < n;i ++)
        {
            if(res[i] == ".") continue;
            else if(res[i] == "..")
            {
                if(!q.empty()) q.pop_back();
            }
            else q.push_back(res[i]); 
        }
        if(q.empty()) return "/";

        while(!q.empty())
        {
            result = result + "/" + q.front();
            q.pop_front();
        }
        return result;
    }
};