71，简化路径

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

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

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

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

返回简化后得到的 规范路径 。

示例 1：

输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。 

示例 2：

输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。

示例 3：

输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入：path = "/a/./b/../../c/"
输出："/c"

我的解：

这是一个很典型的栈。

class Solution {
public:
    string simplifyPath(string path) {
        auto split = [](const string& s, char delim) -> vector<string> {
            vector<string> ans;
            string cur;
            for (char ch: s) {
                if (ch == delim) {
                    ans.push_back(move(cur));
                    cur.clear();
                }
                else {
                    cur += ch;
                }
            }
            ans.push_back(move(cur));
            return ans;
        };

        vector<string> names = split(path, '/');
        vector<string> stack;
        for (string& name: names) {
            if (name == "..") {
                if (!stack.empty()) {
                    stack.pop_back();
                }
            }
            else if (!name.empty() && name != ".") {
                stack.push_back(move(name));
            }
        }
        string ans;
        if (stack.empty()) {
            ans = "/";
        }
        else {
            for (string& name: stack) {
                ans += "/" + move(name);
            }
        }
        return ans;
    }
};

附：C++中move（）函数介绍

在C++中，std::move函数并不是真正地移动任何东西，而是用于将对象强制转换为右值引用。这使得我们可以利用右值引用和移动语义来避免不必要的拷贝操作，从而提高代码性能。

右值引用是C++11引入的一个新特性，主要用于支持移动语义和完美转发。一个右值引用可以绑定到一个临时对象（也就是一个即将被销毁的对象），这允许我们从一个对象中“窃取”资源（例如，内存中的数据）而不是复制它们。

std::move的主要用途是告诉编译器：“这个对象我不再需要了，你可以从它那里‘窃取’资源并用于另一个对象。” 这通常用于对象所有权转移的场景，例如，在将资源从一个容器转移到另一个容器时。

这里有一个简单的例子来说明std::move的用法：

#include <iostream>  
#include <vector>  
#include <utility> // for std::move  
  
int main() {  
    std::vector<int> v1 = {1, 2, 3, 4, 5};  
    std::vector<int> v2;  
  
    // 使用std::move将v1的资源转移到v2  
    v2 = std::move(v1);  
  
    // 此时，v1不再拥有其原始数据，访问它可能会导致未定义行为  
    // 而v2现在拥有这些数据  
  
    for (int i : v2) {  
        std::cout << i << ' ';  
    }  
    std::cout << '\n';  
  
    return 0;  
}

在这个例子中，std::move(v1)将v1转换为一个右值引用，这使得v2 = std::move(v1)能够利用移动构造函数（如果可用）来避免复制v1中的数据。这样，资源（在这种情况下是动态分配的内存）直接从v1转移到v2，没有额外的拷贝开销。

需要注意的是，一旦一个对象被std::move“移动”后，它就不再处于有效状态，并且不应该再被使用，除非它被重新赋值或初始化。这是因为移动操作通常会窃取对象的资源，使其处于不确定的状态。在上述例子中，尝试访问v1的元素将是不安全的。