LeetCode 71.简化路径

题目描述：

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

思想：

可能有点复杂，我采用了两个双端队列，第一个负责对路径进行处理，去掉路径中的"/"，将处理好的字符串存储在第一个队列中，每一个目录对应一个字符串，然后对一个字符串进行访问，当不是".." 或"."时，将这个路径弹出，放入第二个队列中，当是".." 且第二个队列不为空时，弹出第二个队列的队尾元素；当为其他情况时，进行下一次循环。最后第二个队列就为简化后的路径，将其分别弹出然后加上"/"就行。

代码:

class Solution {

public:

    string simplifyPath(string path) {

        deque<string> que1;

        deque<string> que2;

        for(int i = 0; i < path.size(); i++){

            string temp;

            while(path[i] == '/' && i < path.size()) { i++; }

            while(path[i] != '/' && i < path.size()) {

                temp += path[i];

                i++;

            }

            if(!temp.empty()) {que1.push_back(temp);};

        }

        while(!que1.empty()){

            string temp = que1.front();

            que1.pop_front();

            if(temp != "." && temp != "..") { que2.push_back(temp); }

            else if(temp == "." ) { continue; }

            else if(temp == ".." && !que2.empty()){

                que2.pop_back();

            }

            else { continue; }

        }

        cout << "-------" << endl;

        string res = "/";

        while(!que2.empty()) {

            res += que2.front();

            que2.pop_front();

            res += "/";

        }

        if(res.size() != 1) { res.erase(res.end() - 1); }

        return res;

    }

};