leetcode 71:简化路径

与leetcode 65一样,感觉这种题实在没有意义,不给出明确的说明,只能靠自己边提交边自己悟

其实本题就是当/../时,其前面的路径简化,也就是删除,而对于/./则直接删除即可,但像/..home/   /.home/是不动的

最简单的方法就是根据/进行分段,就是将夹在两个/中的字符串提取出来判断是不是. 或..

std::string simplifyPath(std::string path) {
    std::vector<std::string> words;
    std::vector<std::string> words1;
    int i=0;
    std::string ss="";
    int d=path.find_first_of("/");
    path=path.substr(1);
    while(i!=path.size())
    {
        if(path[i]!='/'){
            ss+=path[i];
        }
        else
        {
            if(ss.size()!=0) {
                words.push_back(ss);
                ss = "";
            }
        }
        i++;
    }
    if(ss.size()!=0) {
        words.push_back(ss);
    }

    for(int i=0;i<words.size();i++){
        if(words[i]!="."&&words[i]!=".."){
            words1.push_back(words[i]);
        }
        if(words[i]==".."){
            if(words1.size()!=0){
                words1.pop_back();
            }
        }
    }

    ss="/";
    if(words1.size()==0)
        return ss;
    for(int i=0;i<words1.size()-1;i++){
        ss+=words1[i];
        ss+="/";
    }
    ss+=words1[words1.size()-1];

    return ss;
}