简化路径（C++）

给你一个字符串path，表示指向某一文件或目录的 Unix 风格绝对路径（以 ' / ' 开头），将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（'//'）被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

返回的规范路径必须遵循下述格式：

• 始终以斜杠 '/' 开头。
• 两个目录名之间必须只有一个斜杠 '/' 。
• 最后一个目录名（如果存在）不能 以 '/' 结尾。
• 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。

示例如下：

 

解题思路：

1.将给定路径path按 '/' 进行分割，保存在数组中（注意处理多个 '/' 的情况）；

2.判断数组中的元素，若为 ".."则出栈，若为"." 或空则不作处理，其他情况入栈。

解题完整代码如下：

//简化路径
string simplifyPath(string path) {
    path += '&';
    deque<string> de;
    vector<string> arr;
    string t = "";
    for(int i = 0; i<path.size()-1; i++) {
        if (path[i] != '/') {
            t += path[i];
        }
        if (path[i] == '/' && path[i+1] != '/' && t!="") {
            arr.push_back(t);
            t = "";
        }
        if (i == path.size()-2 && t!= ""){
            arr.push_back(t);
        }
    }
    
    for (string str : arr) {
        if(str == ".." && !de.empty()) de.pop_back();
        if(str != ".." && str!="." && str!=" ") de.push_back(str);
    }
    string result = "/";
    while(!de.empty()) {
        string s = de.front();
        result += s;
        de.pop_front();
        if (! de.empty()) {
            result += "/";
        }
    }
    return result;
}