C++ | Leetcode C++题解之第71题简化路径

题目:

题解:

cpp 复制代码
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;
    }
};
相关推荐
点云SLAM1 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
m0_535064608 小时前
C++模版编程:类模版与继承
java·jvm·c++
Tanecious.9 小时前
C++--红黑树封装实现set和map
网络·c++
愚润求学11 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸12 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly13 小时前
mmap映射文件
c++·地址映射文件·!fd
dying_man14 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds15 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
有冠希没关系15 小时前
Ffmpeg滤镜
c++
闻缺陷则喜何志丹16 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点