leetcode71：简化路径 ****

leetcode：71简化路径

这个函数我犯了三个错：
1）找’/‘时应该用path.size()判断边界；
2）如果没找到下一个‘/’则不应该直接将整个path放入栈中，而要考虑path可能是…或.;如果是…或.,应该考虑将…转化为普通str
3）str是…时判断pop次数，这时应该考虑将str转化为/file形式，那么如果是/file/file/,则应该pop三次得到/file，如果没有上一层，即/，那么把/去掉即可；
4）注意由于将整个路径化为’/file’形式，则根目录最后表示形式是“”，这显然不对，则判断如果是“”，则应返回根目录的形式；

string simplifyPath(string path) {//最后一个目录名无斜杠；根目录无上一级目录；多斜杠用一个斜杠替换；化简..和.;
    int i, pos1 = 0, flag = 0;
    stack<string> strstack;
    string str;
    while (path.size()) {
        i = 0;
        while (path[i] == '/') { i++; if (i == path.size()) flag = 1; }
        if (flag == 1) break;//斜杠后面没有东西了（最后是一堆没有用的斜杠）
        path = path.substr(i, path.size() - i);//找到'/'并删除
        strstack.push("/");//加入一个‘/’做分隔
        pos1 = path.find("/");//再找下一个‘/’
        if (pos1 == path.npos) { str = path; path = ""; pos1 = 0; }//没有找到‘/’说明这是最后一个文件所在地
        else str = path.substr(0, pos1);//取目录文件
        if (str == ".") strstack.pop();
        else if (str == "..") {
            if (strstack.size() >= 3) { strstack.pop(); strstack.pop(); strstack.pop(); }
            else strstack.pop();
        }
        else strstack.push(str);
        path = path.substr(pos1, path.size() - pos1);//将文件放入后切掉
    }
    if (!strstack.size()) { return "/"; }
    stack<string> strstackmirror;
    while (strstack.size()) {
        str = strstack.top();
        strstack.pop();
        strstackmirror.push(str);
    }
    string answer = "";
    while (strstackmirror.size()) {
        str = strstackmirror.top();
        strstackmirror.pop();
        answer += str;
    }
    return answer;
}

上面的代码比较慢，借鉴了大佬的代码，我用了getline函数和vector数据结构后代码得到极大改善：
这里getline（）函数在找到’/'直接将其丢弃，不用做删除处理；vector相比于stack既可以顺序访问也可以push/pop，因此性能得到了提升

string simplifyPath(string path) {
         vector<string> ans;
        istringstream ist(path);
        string ss;
        while (getline(ist, ss, '/')) {
            if (ss == "" || ss == "." || (ss == ".." && ans.size() == 0))
                continue;
            else if (ss == "..")
                ans.pop_back();
            else
                ans.push_back(ss);
        }
        string answer = "";
        for (auto s : ans) {
            answer += "/";
            answer += s;
        }
        return (answer == "") ? "/" : answer;
    }