Simplify Path

最新推荐文章于 2022-03-16 09:04:54 发布

原创最新推荐文章于 2022-03-16 09:04:54 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个C++程序，用于简化Unix风格的文件路径。通过解析输入的绝对路径，并利用栈来处理路径中的符号如'..'和'.'，最终返回规范化的路径。

Simplify Path
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

class Solution {
public:
    string simplifyPath(string path) {
        if(path.size()==0)
            return "";
        stack<string> temp;  
        string str;
        for(int i=0;i<path.size();i++){
            string str;
            while(i<path.size()&&path[i]=='/')    //跳过所有的'/'
                i++;
            while(i<path.size()&&path[i]!='/'){
                str.push_back(path[i]);
                i++;
            }
            if(str==".."&&!temp.empty()){   //如果是..需要从栈里pop一个字符串
                temp.pop();
            }
            if(str!=""&&str!="."&&str!=".."){
                temp.push(str);    
            }
            str.clear();
        }     
     if(temp.empty())
        return "/";
     while(!temp.empty()){
         str='/'+temp.top()+str;
         temp.pop();
     }
     return str;        
    }
};