Simplify Path

原题链接

详细解题思路看代码部分，主要是栈的使用

class Solution {
public:
    
    string simplifyPath(string path) {
        
        int idx = 0;
        //如果有超过2个‘/‘邻近，则去除后一个
        while(idx<path.size()-1){
            if(path[idx]=='/'&&path[idx+1]=='/')path.erase(path.begin()+idx+1);
            else idx++;
        }
        vector<string> vs;//使用堆栈记录每一个有效的子目录
        int n = path.size(),start=1,end =1;
        while(end<path.size()){
            if(path[end]=='/'&&start!=end){//当遇到’/‘时，需要判断是不是'../'，若是，则需要出栈；否则判断是不是'./'，如果不是则进栈当前子序列path[start,end)
                string tmp = path.substr(start,end-start);
                if(tmp==".."){
                    if(vs.size()) vs.pop_back();
                }
                else if(tmp!=".")vs.push_back(tmp);
                end++;start = end;
            }
            //否则end前进
            else end++;
        }
        //这是是为了应对一种情况，就是path[n-1]不是‘/’时，上面的代码没有处理这种情况，在这里处理
        string p = path.substr(start,end-start);
        if(p ==".."){
            if(vs.size())vs.pop_back();
        }
        else if(path[n-1]!='/'&&p!=".")vs.push_back(p);
        string res = "";
        for(auto s:vs)res+=("/"+s);
        return res==""?"/":res;
    }
};