71. 简化路径

最新推荐文章于 2024-08-30 11:06:53 发布

cx_cs

最新推荐文章于 2024-08-30 11:06:53 发布

阅读量40

点赞数

分类专栏：栈和队列文章标签： leetcode 算法

本文链接：https://blog.csdn.net/cx_cs/article/details/126413618

版权

栈和队列专栏收录该内容

17 篇文章 0 订阅

订阅专栏

要求：按规则简化
思路：双端队列

class Solution {
public:
    string simplifyPath(string path) {
        deque<string> st;
        int n = path.size(), i = 0;
        while(i < n){
            if(i < n && path[i] == '/') i++;
            else{
                string temp;
                while(i < n && path[i] != '/') temp += path[i++];
                if(temp == ".." && !st.empty()) st.pop_back();
                else if(temp != ".." && temp != ".") st.push_back(temp); 
            }
        }
        string res = "/";
        while(!st.empty()){
            res += st.front() + "/";
            st.pop_front();
        }
        if(res.size() > 1) res.pop_back();
        return res;
    }
};