LeetCode 71. Simplify Path 求绝对路径，字符串处理题

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个C++实现的简化路径字符串处理算法。该算法能够解析并规范化Unix风格的路径字符串，通过栈结构来处理'..'和'.'特殊字符，去除无效路径部分，最终返回规范化的路径。适用于文件系统路径解析等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串处理题

注意以下几点即可：

//// 即连续的/

/... 则...是目录名或文件名，而非..和.

空的输入，为/

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> spath;
        string sdir;
       int i, j = 1;  
        while(j < path.size()){
            i = path.find('/',j);
            if(i == -1)
                i = path.size();
            sdir = path.substr(j, i-j);
            if(sdir == ".."){
                if(!spath.empty())
                    spath.pop_back();
            }
            else if(sdir != "." && sdir != "")
                spath.push_back(sdir);
            j = i+1;
        }
        string ans;
        for(i = 0;i < spath.size(); i++){
            ans += "/";            
            ans += spath[i];
        }
        if(ans.size()==0)
            ans += "/";
        return ans;
    }
};